树状数组总结

  树状数组区间更改差分数组原理   1、单点更新,区间求和 int c[MAXN]; int sum(int x) { int res=0; while(x) { res+=c[x]; x-=lowbit(x); return res; } void add(int x,int n) { while(x<MA
相关文章
相关标签/搜索