摘要：题意应该都知道吧，就是查询区间第 \(k\) 小。 这里介绍一下整体二分： 所谓整体二分，需要数据结构题满足以下性质: 1.询问的答案具有可二分性。 2.修改对判定答案的贡献相对独立，修改之间互不影响效果。 3.修改如果对判定答案有贡献，则贡献为一确定的与判定标准无关的值。 4.贡献满足交换律，结合 阅读全文