树状数组(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=;
     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);
     }
 }