树状数组原来可以这样用

高手的指点

Topcoder上面的教程

下面是树状数组的三个常用函数：

//c++代码

inline int lowbit(int x) { return x&(-x); } void updata(int x,int y) { while(x<=n)//n是数组元素个数 { a[x]+=y; x+=lowbit(x); } } int sum(int k)//求a[1]+a[2]+.......+a[k] { int res=0; while(k) { a[k]+=res; k-=lowbit(k); } return res; }