摘要：本来想用这个题来写一下整体二分。 不过看了很久的树套树神奇数据结构貌似还从来没写过。 来练下手好了。 考虑我们没有修改操作时，区间$kth$可以用主席树来做，相当于维护了一个前缀和（这个前缀和的形式是由权值线段树来表达的）。 但是我们有修改操作了，如果我们继续维护这个暴力的前缀和，那么每次修改是$O 阅读全文