黑猫的ACM模板

/** *树状数组 ( Binary Indexed Tree) *时间复杂度：log(n) *数组下标必须从 1 开始！ *Max为范围 *Inssert(int pos,int val): pos位置增加val *Sum(int pos) 计算从 1 ~ pos 所有元素的和 */ #include<bit/stdc++.h> int Max long long c[Max]; int lowbit(int x) { return x&(-1*x); } void Insert(int pos,int val) { while(pos<=Max) { c[Max]+=val; pos+=lowbit(pos); } } long long Sum(int pos) { long long ans = 0; while(pos>0) { ans+=c[pos]; pos-=lowbit(pos); } return ans; }

如有问题请联系QQ：826409960