摘要: 今天终于写了一道正常的题 思路是这样的: 1.普通线段树add,set不变,并改为下放标记版本 2.past_addv 记录一个区间内可能的addv值的最大值 3.past_setv 记录一个区间被set的最大值 4.maxv与past_maxv为值 代码风格导致比较长 1 #include<cst 阅读全文
posted @ 2016-01-13 13:46 Chris_2 阅读(642) 评论(0) 推荐(0) 编辑