树状数组
文章平均质量分 69
running_in_dark
这个作者很懒,什么都没留下…
展开
-
bzoj1246(树状数组)
树状数组的灵活运用,维护的是最大值,因为整个数组就是一个前缀最大值,所以可以用实现,求一个前缀最大值,和更新pos之后的最大值。 很好的运用,多回顾思考 #include #include #include #include #include using namespace std; const int N=20005; int n; int pos[N][6]; int t[N*5原创 2017-02-04 16:25:45 · 658 阅读 · 0 评论 -
bzoj2120(带修改莫队 或 树状数组套主席树)
带修改莫队模板 第一关键字:左端点的块 第二:右端点块 第三:前面的修改次数,这里称time #include #include #include #include #include using namespace std; const int N=10005; int n,m; int block,pos[N],col[N]; int query_num; struct aa {原创 2017-02-07 10:25:29 · 1611 阅读 · 0 评论 -
bzoj3132(二维树状数组+公式化简处理)
树状数组处理区间需要化公式。。。 #include #include #include #include #include using namespace std; int n,m; struct aa { int t[2050][2050]; void add(int x,int y,int tmp) { for (int i=x;i<=n;i+=i&-i) for原创 2017-03-19 17:19:05 · 548 阅读 · 0 评论