線段樹之多lazy標記（HDU - 4578）

線段樹之多lazy標記（HDU-4578） 一、首先是單懶標記 在使用線段樹的時候往往都配合着 lazy 懶標記來提高區間修改 change_interval 的效率。假設現在有一顆表示 1-10 之間元素和的線段樹，如下圖所示，現在我們需要對區間 [6, 8] 進行 add 1 的操作，若我們一路向下搜索到葉子節點 [6, 6] 、[7, 7] 和 [8, 8] 三個點進行 add 1，然後再逐

>>阅读原文<<