序列查询

今天只有一道题要总结

我考了404分

太厉害了

思路

其实药用树状数组的

我们拿出一个东西

用这个多重集合维护

他就相当于一个可以有重复元素的set

在维护时，我们可以用二分找到x的位置

然后用指针去找到第k大