摘要：
题意： 动态更新一段区间的值.. 最后输出总区间的和..思路： 其实就是线段树的成段更新.. 用到了lazy[] 表示懒惰标志.. 懒惰标记： 就是每次更新不更新到最后..而是更新到包含了区间的最大的节点.. 然后如果下次更新的时候更新到了上次已经更新到的节点.. 那先把上次更新暂停的节点往下更新..直到这次更新的区间最大的节点没有被标记.. 这样就省时间了..Tips： pushdown节点就是用来向下更新的.. 要注意的是modify函数..即每次更新的时候 把根节点标记为要更新的数 x 然后顺便求出最大值sum[rt].. ... 阅读全文
posted @ 2012-10-12 11:21
Griselda.
阅读(1841)
评论(0)
推荐(0)
浙公网安备 33010602011771号