线段树 II 之 懒惰标记 前置知识：线段树 I – ztr 的小窝 (ztrztr.top) 懒惰标志 Lazy Tag 懒惰标志，是维持线段树的区间修改查询的复杂度在 $O(\log n)$ 级别的一个方法。 正常的区间修改查询的复杂度可以说是 $O(n)$ 级别的，因为每次修改一个，需要一直传到叶子节点为止。 但是我们发现，如果这样的话，修改…