原题：P3332 [ZJOI2013] K大数查询 前置姿势：整体二分 注意到不能用普通 BIT 进行整体二分插入了，需要一种区间插入数据的数据结构。 没错！变体 BIT 线段树。 其实也就是换了一个方式实现。由于是线段树，我们不需要一个一个操作清空，而是直接用基础区间增加 d 和区间设为 d 的线段树，每次操作前给整个区间（节点1）打上清空 tag 就行啦。 注意到分治代码略有不同，这是因为求的是第 kkk 大