摘要：题目大意：维护带修改区间 K 小值。 题解：学习到了树状数组套权值线段树。 主席树，即：可持久化权值线段树，支持维护静态区间的 K 小值问题，其核心思想是维护 N 棵权值线段树，每个线段树维护的是序列 [1,i] 的权值，并根据可持久化思想使得空间复杂度维持在 $O(nlogn)$。 树状数组套权值 阅读全文