线段树
文章平均质量分 77
风中那朵云
2333333
展开
-
HDU1166 敌兵布阵
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 线段树裸题,注意数组大小为nlogn 贴代码#include#includeusing namespace std;const int N=50005;int a[N];//addflag[N],int addflag[N*20],tree[N*20],left[20*原创 2017-07-10 21:23:33 · 199 阅读 · 0 评论 -
HDU1754 I Hate It
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754 线段树 此题空间极小,注意爆空间 如果开数组,延迟标记就算了= =,左右下标也算了,直接递归带参数跑= = 贴代码#include#includeusing namespace std;const int maxn=200005;int tree[maxn*2原创 2017-07-11 19:39:15 · 265 阅读 · 1 评论 -
HDU1968 Just a Hook
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698 线段树,整段更新,有些细节注意 贴代码#include#includeusing namespace std;const int maxn=100005;int tree[maxn*10];int Q,n,m;void build(int root,int L,int原创 2017-07-12 20:33:58 · 278 阅读 · 0 评论