線段樹

區間延遲標記：修改時僅在最表層的區間上標記。每次詢問時先檢查該詢問區間的結點上是否有未清空的延遲標記，若有則PushDown。 常用延遲標記：add[]，mul[] 例如， 如圖爲一棵線段樹： 設初始時add[1]=add[2]=……=add[13]=0。 （1）加操作：區間 （4，7）中的每一個元素加2 ① 從根節點開始，邊PushDown 邊向下查找（由於初始時無延遲標記，PushDown實際

>>阅读原文<<