摘要： ``` 浅谈主席树 主席树，又名可持久化线段树，函数式线段树~~（我也不知道啥意思）。之所以叫主席树是因为发明人黄嘉泰姓名缩写是hjt（知道是谁吧）~~ 首先，可持久化线段树，顾名思义它是持久的，它支持询问过去版本，也就是说在过去某一次操作时的树，那么这怎么实现呢？ 例题1： 给你一个长度为n的数组 阅读全文