hdu 2852 树状数组

思路：加一个数e就用update(e,1)。删除元素e就用update(e,-1)。找比a大的第k大的元素就用二分查找。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define Maxn 120010
#define lowbit(x) (x&(-x))
using namespace std;
int C[Maxn];
int Sum(int pos)
{
    int sum=;
    while(pos)
    {
        sum+=C[pos];
        pos-=lowbit(pos);
    }
    return sum;
}
void update(int pos,int val)
{
    while(pos<=)
    {
        C[pos]+=val;
        pos+=lowbit(pos);
    }
}
int main()
{
    int m,i,j,p,k,e,num,a;
    while(scanf("%d",&m)!=EOF)
    {
        num=;
        memset(C,,sizeof(C));
        while(m--)
        {
            scanf("%d",&p);
            if(p==)
            {
                scanf("%d",&e);
                update(e,);
                num++;
            }
            if(p==)
            {
                scanf("%d",&e);
                if(Sum(e)-Sum(e-))
                {
                    update(e,-);
                    num--;
                }
                else
                    printf("No Elment!\n");
            }
            if(p==)
            {
                scanf("%d%d",&a,&k);
                int l,r,mid,temp;
                int mins;
                mins=Sum(a);
                l=a,r=;
                if(!num||num-mins<k)
                {
                    printf("Not Find!\n");
                    continue;
                }
                while(l<r)
                {
                    mid=(l+r)>>;
                    temp=Sum(mid)-mins;
                    if(temp>=k)
                        r=mid;
                    else
                        l=mid+;
                }
                if(r>a)
                    printf("%d\n",r);
                else
                    printf("Not Find!\n");
            }
        }
    }
    return ;
}