主席树 / 可持久化线段树 的理解（前缀和思想）

洛谷 主席树模板题 线段树是利用了二叉查找树的形式储存一维离散数组，达到高效存储的效果，并且可以方便地存储区间信息 可以说线段树实际上存二分区间信息，每个节点对应一个区间 持久化线段树实际上是储存了前缀和  主席树当中，我们可以把每一个相对应的节点称作同覆盖节点 第L棵树当中，同覆盖节点代表的就是[1,L]个数插入之后，这个覆盖区间的相应的节点个数 所以L-1,R两棵树同覆盖节点的counter

>>阅读原文<<