阅读背景：

学习线段树的一点心得

来源：互联网 
二、更改区间，查询单点。第二类和第三类，都要换一种方法，而这些方法的基础就是LAZY思想，即，每次更新的时候，无论更新区间还是一个点，我们都只需要把区间和向上更新即可，即更新树的祖先。而向下面的孩子节点暂且不用更新，只是在原来有更新操作的区间上做一个标记，标记对整个区间所更更新的增量。当我们要查询原来更新过的节点的孩子节点的时候，从根节点开始向下走，如果遇到标记不为0的点，那么我们就把标记传递下去，直到我们所求的区间或短点。二、更改区间，查询单点。第二类和第三类，都要换一种方法，而这些方法的基础就是LAZY思想，即，每次更

你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到：
你可能喜欢:
相关阅读:
随便看看: