题目链接:hdu2852
/*hdu2852 线段树求第k大数
题意:有三种操作,1、0 x 向容器中插入一个数x
2、1 x 在容器中删除一个数x
3、2 x k,求出容器中大于x的第k个元素。
思路:求出容器中大于x的第k个元素,可以先求出<=a的元素的数量cnt,
然后就等价于求区间[1..N]中第Kth = cnt+k的元素…
注意:相同的数可以插入多个
*/
#include <iostream>
#include <queue>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <string>
#include <map>
using namespace std;
const int N = 100010;
#define lson rt<<1
#define rson rt<<1|1
struct node
{
int l,r,sum;
}s[N<<2];
int v[N];//标记已经插入的数
void build(int l, int r, int rt)
{
s[rt].l = l; s[rt].r = r;
s[rt].sum = 0;