主席树略讲

主席树 首先必须会线段树并且会动态开点才能看该博客。 众所周知，线段树长这样 主席树，又称可持久化线段树，因为它支持历史查询，就像这样： 现在有一个序列，原始版本：[1,2,3,4] 1：将原始版本2号点增加3，成为1号版本：[1,5,3,4] 2：查询1号版本区间1~3的和：9 3：将1号版本3号点增加3，成为2号版本：[1,5,6,4] 4：查询原始版本区间1~5的和：10 5：将1号版本4号

>>阅读原文<<