P2441M

摘要： 有時(shí)候見(jiàn)過(guò)的 trick 還是想不起來(lái)，感覺(jué)還是有必要做這個(gè)啊。 數(shù)據(jù)結(jié)構(gòu) 時(shí)間相關(guān)的操作，可以： 考慮換維掃描線，即對(duì)序列維掃描線。例題：P7560，P3863，P8955。 考慮維護(hù)時(shí)間戳。例題：P13129，P7735。 區(qū)間問(wèn)題有時(shí)可以僅利用線段樹(shù)結(jié)構(gòu)維護(hù)信息。例題：P11536。 歷史版本 閱讀全文