主席樹 / 可持久化線段樹 的理解（前綴和思想）

洛谷 主席樹模板題 線段樹是利用了二叉查找樹的形式儲存一維離散數組，達到高效存儲的效果，並且可以方便地存儲區間信息 可以說線段樹實際上存二分區間信息，每個節點對應一個區間 持久化線段樹實際上是儲存了前綴和  主席樹當中，我們可以把每一個相對應的節點稱作同覆蓋節點 第L棵樹當中，同覆蓋節點代表的就是[1,L]個數插入之後，這個覆蓋區間的相應的節點個數 所以L-1,R兩棵樹同覆蓋節點的counter

>>阅读原文<<