Aixwu的博客

原创 树状数组的基本写法

这里写一下树状数组的模板/*树状数组大全 produced by Aixwu */ int lowbit(int x) { return x&(-x); } // 改点求段 void add_1(int x,int c) { for(int i=x;i<=n;i+=lowbit(i)) a[i]+=c; } int sum_1(int x) { int s=0;