摘要：
题意：给定三个操作添加删除查询大于a的的第k大值----树状数组的逆向操作给定a利用BIT查询有多少值比a小，这样比a大的k大值就应该有k+sum（a）个小于他的值因此可以二分枚举k大值看看是不是满足条件。这里有一点需要注意，就是二分出答案时当前答案的的数量一定大于1因为这个wa了一次详见代码：1#include2#include3#include4usingnamespacestd;5constintMAX=100000+10;6constintinf=0x3f3f3f3f;7intc[MAX],n,use[MAX];8intlowbit(intx)9{10returnx&(-x); 阅读全文