线段树之多lazy标记（HDU - 4578）

线段树之多lazy标记（HDU-4578） 一、首先是单懒标记 在使用线段树的时候往往都配合着 lazy 懒标记来提高区间修改 change_interval 的效率。假设现在有一颗表示 1-10 之间元素和的线段树，如下图所示，现在我们需要对区间 [6, 8] 进行 add 1 的操作，若我们一路向下搜索到叶子节点 [6, 6] 、[7, 7] 和 [8, 8] 三个点进行 add 1，然后再逐

>>阅读原文<<