摘要： 可持久化线段树 注意，它的全称为可持久化权值线段树。 例题 \(1\)：可持久化线段树 首先我们考虑几个暴力： 对于每次询问，找出区间中的所有数，直接排序求第 \(k\) 小。这样做的时间复杂度为 \(O(nq\log n)\) 的。 对于每次询问，建出一棵权值线段树，然后权值线段树上二分查找即可。 阅读全文