数据结构模板之—树状数组（一维+单点）

int (int x)
{

    return x&(-x);

}

void add(int x,int y)
{

    while(x<=100000)
    {
        c[x]+=y;
        x+=lowbit(x);
    }

}

int sum(int x)
{

    int wzx=0;
    while(x>0)
    {
        wzx+=c[x];
        x-=lowbit(x);
    }
    return wzx;

}