HDU 2852(权值线段树)

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2852php   题目大意:一共存在三种操做,插入一个数字,删除一个数字,查找大于x的第k大数字是几node   题目思路:权值线段树维护每一个区间内的数字出现过的次数,插入一个数字就是对应的地方+1,删除就是-1,大于x的第k大,首先获得1~x有多少个数字,这样大于x的第k大就至关于第num+k大数字
相关文章
相关标签/搜索