摘要: 单点修改,区间求和 #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 阅读全文
posted @ 2020-06-09 15:02 fxq1304 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 模板一:区间增值,区间求和 模板题: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<< 阅读全文
posted @ 2020-06-09 00:06 fxq1304 阅读(188) 评论(0) 推荐(0) 编辑