树状数组
文章平均质量分 69
running_in_dark
这个作者很懒,什么都没留下…
展开
-
bzoj1246(树状数组)
树状数组的灵活运用,维护的是最大值,因为整个数组就是一个前缀最大值,所以可以用实现,求一个前缀最大值,和更新pos之后的最大值。很好的运用,多回顾思考 #include#include#include#include#includeusing namespace std;const int N=20005;int n;int pos[N][6];int t[N*5原创 2017-02-04 16:25:45 · 620 阅读 · 0 评论 -
bzoj2120(带修改莫队 或 树状数组套主席树)
带修改莫队模板第一关键字:左端点的块第二:右端点块第三:前面的修改次数,这里称time#include#include#include#include#includeusing 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 · 1581 阅读 · 0 评论 -
bzoj3132(二维树状数组+公式化简处理)
树状数组处理区间需要化公式。。。 #include#include#include#include#includeusing 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 · 535 阅读 · 0 评论