摘要： 主席树 新学了个东西 主席树。。。又名可持久化线段树 主席树最基础的应用就是 第K极值。（前提是静态，动态有动态的主席树） 首先第一大操作：建基树 主席树是 1~n 每个节点都建一颗树，节点 rt 表示的是 1~rt 的什么什么值 因为每个节点建的是值域线段树，所以要离散化（不然空间会爆） 离散好后 阅读全文