可持久化線段樹入門（單點更新模板）

一、可持久化線段樹的用處   顯然從名字上可以看出來這是一種建立在線段樹上的小升級。   從一個小問題可以引入：   當我們使用線段樹處理一堆詢問時，我們在一棵樹上進行更新（如單點更新的操作），如果某一時刻突然讓你把手頭上的操作停下來，並且詢問在你沒有進行上一步操作時，樹的具體數據。最容易想到的做法就是我退一步回去，把某一單點的值減掉，然後再把樹拎出來給大家看。 那麼如果再讓你還原2步之前的樹的樣

>>阅读原文<<