线段树 区间更新 区间查询 poj3468 A Simple Problem with Integers
相比较于单点更新和单点查询来说区间更新多了一个pushdown函数代码如下voidpushdown(introot,intm){
if(add[root]){
add[root>1));
sum[root>1);
add[root]=0;
}
}假如我们要更新(2,3)区间,区间每个值加val(2,3)区间的子区间(2,2),(3,3)就也要更新这时我们增加一个add标记如果(2,3)区间的每个值