近期刷題總結[2019 03 09]

尋找段落 [分數規劃+單調隊列] 首先二分一個mid, 找是否存在長度爲l--r之間的一段使   轉化爲前綴和來看就可以單調隊列維護了   P4319 變化的道路 [LCT + 線段樹分治] 對於每個道路出現的時間li, ri, 插入線段樹的這個區間,  然後就是線段樹分治 這裏補充一下, 就是先將根中有的做一遍, 然後遞歸左右兒子(這是根上面的信息還在) 最後清除該子樹的信息(因爲遞歸它父親的另
相關文章
相關標籤/搜索