摘要：
本质上是维护两个可持久化数组,用可持久化线段树维护. 1 /************************************************************** 2 Problem: 3673 3 User: idy002 4 Language: C+... 阅读全文
摘要：
因为d>=0,所以一个位置的数只会单调不降并且只会有一次穿过0.用这个性质,我们我可在线段树中记录正数负数的个数和和,以及最大的负数以及答案.修改操作:如果当前最大负数+d 11 #include 12 #include 13 #define min(a,b) ((a)(b)?(a):(b)) ... 阅读全文