昆明网络公司哪家最大厦门百度关键词seo收费

预备函数：

将参数转化为二进制数后最后一位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;
}