摘要： 区间第k小值 主席树是带入了可持久化思想的线段树 是可以解决动态查找序列上[l,r]区间中的第k小值的一个数据结构 核心思想:动态开点（后面会讲）传统线段树都是值域线段树其实意思就是每个节点都存的是序列上[l,r]的一个区间和，但是考虑我们需要动态处理区间的不是最值，故换一种线段树 主席树一般用的是 阅读全文