樹狀數組徹底入門

轉載自：http://www.javashuo.com/article/p-aiipxaiq-kd.html int lowbit(int t) { return t&(-t); } void add(int x,int y) { for(int i=x;i<=n;i+=lowbit(i)) tree[i]+=y; } int getsum(int x) { int ans=0; for(int

>>阅读原文<<