摘要:
树状数组模版int lowbit(int x) { return x&(-x); } void add(int pos,int val)////如果要把a[i]增加v,可以通过调用如下函数实现 { while(pos <= MAXN) { tree[pos] += val; pos += lowbit(pos);//pos+lowbit(x)可以理解变成了x的父亲 } } int read(int x)//前x项和 { int s=0; while(x>0) { s += tree[x]... 阅读全文