qw991的博客

树状数组模板一维树状数组单点更新，区间查询区间修改，单点查询区间修改，区间查询二维树状数组单点修改+区间查询区间修改+单点查询区间修改+区间查询 一维树状数组 单点更新，区间查询 void update(int x,int y,int n){ for(int i=x;i<=n;i+=lowbit(i)) //x为更新的位置,y为更新后的数,n为数组最大值 c[i] += y; } int getsum(int x){ int ans = 0; for(in