摘要：
题目地址http://poj.org/problem?id=3468题目大意很简单，有两个操作，一个Q a, b 查询区间[a, b]的和C a, b, c让区间[a, b] 的每一个数+c第一次线段树的延时标记，花了好大的功夫才写好==！很容易看出来使用使用线段树记录区间的和，但是难点在于每次修改的是一个区间而不是一个点所以采用的方法就是每次做修改操作时，只将区间［a,b］的标记+c，而不是真正意义上的将区间[a, b] 的每一个值+c。而当我们做查询操作时，就只需要将区间[a, b]在从[1, N]开始查找到查找到时所经过的区间的标记往下传递就可以了（同时记得更新当前节点的值） 1 #in 阅读全文
