考虑其形式为加减交替，每一次相当于要整体取反和整体加一个值，然后把小于零的删掉。于是维护两个标记，把值存进平衡树里即可。复杂度线性对数
by hrgd @ 2021-11-16 19:22:00
我记得 CQXYM 写的就是这个。
by momentous @ 2021-11-16 19:25:58
当时看到直接震惊
by momentous @ 2021-11-16 19:26:22
@[hrgd](/user/152234) 谢谢，懂了。感觉这种考虑动态加数的思路好巧妙，官方题解太暴力了/fad
by 幽云蓝 @ 2021-11-16 19:36:58