树状数组(Binary Indexed Tree(BIT))

先不说别的，这个博客为我学习树状数组提供了很大帮助，奉上传送门

http://blog.csdn.net/int64ago/article/details/7429868

然后就说几个常用的操作

inline int lowbit(int x)
{
    return x&(-x);
}

int read(int x)
{
    int sum=0;
    while(x)
    {
        sum+=bit[x];
        x-=lowbit(x);
    }
    return sum;
}

void add(int x,int num)
{
    while(x<=n)
    {
        bit[x]+=num;
        x+=lowbit(x);
    }
}