题目地址：HDU 2852 真是弱渣。。。连是线段树的题都没看出来。。。。自己用了种最搓的方法，还差点TLE。。。 搓代码如下： #include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2852   题目大意：一共存在三种操作，插入一个数字，删除一个数字，查找大于x的第k大数字是几   题目思路：权值线段树维护每个区间内的数字出现过的次数，插入一个数字就是对应的地方+1，删除就是-1，大于x的第k大，首先得到1~x有多少个数字，这样大于x的第k大就相当于第num+k大数字。

题意：     给出三种操作，     0在容器中插入一个数。     1在容器中删除一个数。     2求出容器中大于a的第k大元素。 二分+树状数组 思路：    树状数组的特点就是对点更新，成段求和，而且常数非常小。原始的树状数组只有两种操作，在某点插入一个数 和 求1到i的所有数的和。这道题目一共有三种操作，但是实质上其实只有两种：插入和询问。插入操作和删除操作可以视为