KiKi's K-Number HDU - 2852 树状数组+二分

#include<iostream>
#include<cstring>
using namespace std;
const int N = ;
int tr[N];
int lowbit(int x)
{
    return x&(-x);
}
void add(int x,int a)
{
    for(int i=x;i<N;i+=lowbit(i))
        tr[i]+= a;
}
int sum(int x)
{
    int ans=;
    for(int i=x;i;i-=lowbit(i))
        ans+=tr[i];
    return ans;
}
void bs(int a,int k)
{
    int l=a+,r=N;
    int temp=sum(a);
    while(l<=r)
    {
        int mid=l+r>>;
        if(sum(mid)-temp<k)
            l=mid+;
        else
        //有点懵
            r=mid-;
    }
    if(l>=N)
        printf("Not Find!\n");
    else
        printf("%d\n",l);
}
int main()
{
    int m;
    while(~scanf("%d",&m))
    {
        memset(tr,,sizeof tr);
        while(m--)
        {
            int q,a,k;
            scanf("%d",&q);
            if(q==)
            {
                scanf("%d",&a);
                add(a,);
            }
            else if(q==)
            {
                scanf("%d",&a);
                //如果存在
                if(sum(a)-sum(a-))
                    add(a,-);
                else
                    printf("No Elment!\n");
            }
            else
            {
                scanf("%d%d",&a,&k);
                bs(a,k);
            }
        }
    }
    return ;
}