随笔分类 -  数据结构-树状数组

树状数组(一维&二维函数)
摘要：//一维 void add(int x,int p) { while(x<=n)t[x]+=p,x+=(x&(-x)); } int query(int x) { int ans=0; while(x)ans+=t[x],x-=(x&(-x)); return ans; } //二维 void add(int x,int y,int p) { for(in... 阅读全文
posted @ 2018-03-31 19:40 月亮茶 阅读(270) 评论(0) 推荐(0)