标签：ret logs 位置 efi 转化 add bit return 树状数组
预备函数：
将参数转化为二进制数后最后一位1所在的位置，并将此位置上的1转化为十进制。
int lowbit(int k){
return k&(-k);
}
修改数据：
修改原始数据某一元素的值
#define LEN 100
int e[LEN];
void add(int k, int v){
while(k<LEN){
e[k]+=v;
k+=lowbit(k);
}
}
求前k项和：
只需要把e(k)以及其前驱结点的值累加即可
int sum(int k){
int re=0;
while(k>0){
re+=e[k];
k-=lowbit(k);
}
return re;
}
标签：ret logs 位置 efi 转化 add bit return 树状数组
原文地址：http://www.cnblogs.com/lvcoding/p/7552707.html
