题意：包括两个操作：1、将[a.b]上的数字加上v；2、查询区间[a,b]上的和 下面的介绍是下解题思路： 首先介绍  lazy－tag思想：用一个变量记录每一个线段树节点的变化值，当这部分线段的一致性被破坏我们就将这个变化值传递给子区间，大大增加了线段树的效率。 比如现在需要对[a,b]区间值进行加c操作，那么就从根节点[1,n]开始调用update函数进行操作，如果刚好执行到一个子节点，

两种操作：1、set区间[a,b]上数字为v；2、查询[ 1 , n ]上的sum 代码如下： #include<iostream>#include<algorithm>#include<cstring>#include<stack>#include<queue>#include<set>#include<map>#include<stdio.h>#include<stdl

Deal with numbers 时间限制(普通/Java):10000MS/30000MS     运行内存限制:65536KByte 描述 There are n numbers with the corresponding NO.1-n, and the value of the i-th number is xi. Define three operations:

线段树成段更新操作及Lazy思想（POJ3468解题报告） 标签： treequerybuildn2cstruct 2011-11-03 20:37  5756人阅读  评论(0)  收藏  举报   分类： POJ解题报告（5）   数据结构（21）  版权声明：本文为博主原创文章，未经博主允许不得转载。 就直接那POJ上面的例题来说吧