BZOJ3307 雨天的尾巴

Problem BZOJ权限题 良心洛谷web Solution 这道题目的花呢，原本想缩先树剖(可能须要长链剖分?)，再搞一个标记永久化，而后最后合并答案，不过可能会卡空间。。时间复杂度呢是 O(nlog2n) O ( n l o g 2 n ) 而后boshi表示：“为何不差分而后再自底向上合并线段树呢” 因而就作到了 O(nlogn) O ( n l o g n ) 好优秀的作法qwqqq

>>阅读原文<<