線段樹的懶惰標記小筆記

線段樹可以進行區間更新，但是相比較於普通的線段樹單點更新和區間查詢的功能來說，區間更新與其最大的不同就是在與區間更新需要加一個懶惰標記，來記下對懶惰標記的理解。 懶惰標記用來幹什麼？ 解釋： 理論上來說，如果[3, 9]這個區間被修改的話，那麼下圖中的所有綠色的結點的值都要得到重新計算的：     但是實際上是沒有必要這麼做的——我們可以引進一種叫做Lazy Tag，即延遲標記的東西——的確對於[

>>阅读原文<<