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