主席树简介
主席树，全称为可持久化权值线段树。
有的人不知道什么是可持久化，其实很好理解，就是某个 mhy 游戏最早是 1.0 版本，至今到了 4.2 版本，可持久化就是可以在 1.0 ~ 4.2 版本间任选一个版本出来进行修改。
例题1
题意分析
需要写一个支持回到以前版本进行修改和查询的数据结构。
算法分析
一个十分粗暴的做法是将每次修改和查询后的版本一一记录下来，时间复杂度为 $O(n^2)$，空间复杂度为 $O(n^2)$;然后你就可以收获 TLE+MLE 大礼包，
标签：持久,4.2,线段,笔记,版本,1.0,化权值 From： https://www.cnblogs.com/Manipula/p/17841430.html