Rainy7

摘要： 前言 未经允许，请勿转载。 前置知识：线段树。 和主席树是一个东西的数据结构。 竟然一遍AC。太难得了。 主要参考这个，这个和这个。 求什么 比如洛谷的P3834 【模板】可持久化线段树 1（主席树）。 给定 \(n\) 个整数构成的序列，将对于指定的闭区间查询其区间内的第 \(k\) 小值。 其中 阅读全文