线段树

区间延迟标记：修改时仅在最表层的区间上标记。每次询问时先检查该询问区间的结点上是否有未清空的延迟标记，若有则PushDown。 常用延迟标记：add[]，mul[] 例如， 如图为一棵线段树： 设初始时add[1]=add[2]=……=add[13]=0。 （1）加操作：区间 （4，7）中的每一个元素加2 ① 从根节点开始，边PushDown 边向下查找（由于初始时无延迟标记，PushDown实际

>>阅读原文<<