摘要：整体二分+二维树状数组。 好题啊！写了一个来小时。 一看这道题，主席树不会搞，只能用离线的做法了。 整体二分真是个好东西，啥都可以搞，尤其是区间第 $k$ 大这种东西。 我们二分答案，然后用二维树状数组实现 $\log^2 n$ 的单点修改，时间复杂度 $O(q\log^2 n\log 10^9)$ 阅读全文