線段樹下推標記(懶惰標記,延遲標記)

解釋: 理論上來說,如果[3, 9]這個區間被修改的話,那麼下圖中的所有綠色的結點的值都要得到重新計算的: 但是實際上是沒有必要這麼做的——我們可以引進一種叫做Lazy Tag,即延遲標記的東西——的確對於[3, 9]這樣一次修改操作,我可以只去修改如下圖中橙色的結點,但是在這個基礎上,我要在[3, 9]分解出的4個區間[3, 3], [4, 5], [6, 8], [9, 9]所對應的結點上做一
相關文章
相關標籤/搜索