BZOJ3307 雨天的尾巴

Problem BZOJ權限題 良心洛谷web Solution 這道題目的花呢，原本想縮先樹剖(可能須要長鏈剖分?)，再搞一個標記永久化，而後最後合併答案，不過可能會卡空間。。時間複雜度呢是 O(nlog2n) O ( n l o g 2 n ) 而後boshi表示：「爲何不差分而後再自底向上合併線段樹呢」 因而就作到了 O(nlogn) O ( n l o g n ) 好優秀的作法qwqqq

>>阅读原文<<