Violet_fan

摘要： 主席树 主席树全称是可持久化权值线段树，即对权值开线段树，参见 知乎讨论。 引入 先引入一道题目：给定 \(n\) 个整数构成的序列 \(a\)，将对于指定的闭区间 \([l, r]\) 查询其区间内的第 \(k\) 小值。 你该如何解决？ 一种可行的方案是：使用主席树。 主席树的主要思想就是：保存 阅读全文