先说题目问题的结论：
因为在区间修改时需要用回溯更新父节点（tree[p]=tree[p<<1]+tree[p<<1|1]），此时更新时，某些子节点可能是“错误的”，即没有下放懒散标记。用没有下放标记的错误子节点更新时，会覆盖掉正确的父节点的值。更新父节点（
阅读背景：
ACM数据结构[线段树]的区间修改，猴子都能懂的讲解！线段树区间修改时为什么要下放懒散标记，而不是只是查询的时候才下放？
来源：互联网
分享到：
