摘要: View Code #include<stdio.h>#include<string.h>#define N 100005#define lowbit(x) (x)&(-x)int x,y,c[N];void update(int i,int k){ while(i<=N) { c[i]+=k; i+=lowbit(i); }}int getsum(int i){ int sum=0; while(i>0) { sum+=c[i]; i-=lowbit(i); } return sum;}v... 阅读全文
posted @ 2012-10-01 17:10 智者无惧 阅读(97) 评论(0) 推荐(0) 编辑