摘要： 可持久化数据结构 (Persistent data structure) 总是可以保留每一个历史版本，并且支持操作的不可变特性 (immutable)。主席树全称是可持久化权值线段树，给定 nn 个整数构成的序列 aa，将对于指定的闭区间 [l,r][l,r] 查询其区间内的第 kk 小值。 可持久 阅读全文