HDU-2852(集合第k大） 发表于 2018-03-26 | 分类于 ACM | 浏览 次 题意动态的集合求第k大 思路添加一个数时就在树状数组里把那个数的位置+1，删除时就-1。这样sum[num]就表示集合中$\le num$的数有多少。如果sum[num]<k表示第k大的数比num要大反之sum[num]>=k 表示第k的数小于num，或等于num二分时需要注意细节