树状数组
关注
分享
扫一扫
oshawott_cute
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
I hate it(单点修改，区间查询)
#include<bits/stdc++.h> using namespace std; #define maxn 200000 int b[maxn],v[maxn]; int n,m; inline int lowbit(int x) { return x&(-x); } void add(int x,int val) { v[x]=val; while (x<=n)...原创 2019-05-22 21:03:58 · 194 阅读 · 0 评论 -
敌兵布阵（单点修改，区间查询）
#include<cstdio> #include<cstring> using namespace std; #define maxn 50001 int c[maxn]; int a[maxn]; int sum[maxn]; int lowbit(int x) { return x&(-x); } void add(int x,int val){ wh...原创 2019-05-23 08:54:37 · 97 阅读 · 0 评论