HDU 4348 主席樹的區間更新（另類的lazy標記）

我的以爲主席樹沒法像普通線段樹那樣更新是由於 主席樹不少結點都是共用的 假如在某個結點咱們把lazy標記pushdown了 那麼它可能會更新其餘時間點的樹 這樣咱們訪問其餘時間點的樹的時候 會獲得錯誤的答案  ui 因此另類的更新是 咱們不把lazy標記pushdown 而是在query操做的時候沿途累加lazy標記  當到達的區間在訪問區間內時  返回當前結點的值+區間長度*累加的lazyspa

>>阅读原文<<