摘要:
单点修改,区间求和 #define lowbit(x) x&(-x) const int maxn=100010; int n,bit[2*maxn]; int query(int x){ int s=0; while(x>0){ s+=bit[x]; x-=lowbit(x); } return 阅读全文
摘要:
模板一:区间增值,区间求和 模板题:hud1556 Color the ball const int maxn=100010; int a[maxn],tree[4*maxn],lazy[4*maxn]; void pushup(int o){ tree[o]=tree[o<<1]+tree[o<< 阅读全文