![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 75
愤怒的北方酱
这个作者很懒,什么都没留下…
展开
-
hdu5323&15年多校集训(3)h题
题意:给你一个区间【L,R】如果他是一棵线段树的某一节点,那么求满足输入区间的最小整数n,没有的话输出-1思路:四种情况,直接爆搜即可考虑给定区间分别为左子树结点,右子树结点,一共四种情况。在加上可行性的剪枝即可。#include#include#include#includeusing namespace std;typedef long long LL;const LL原创 2015-07-31 00:32:24 · 392 阅读 · 0 评论 -
hdu1556解题报告
题目大意:N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a 解题思路:线段树,直接弄即可#include#include#include#includeusing namespace std;const int maxn=100000+1000;int n,sumv[maxn*4+1000],addv[maxn*4+1000];int原创 2015-09-22 19:01:02 · 348 阅读 · 0 评论 -
hdu1166解题报告
题目大意:C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演原创 2015-09-22 18:58:20 · 655 阅读 · 0 评论 -
hdu2795解题报告
题目大意:有一个h*w的告示牌,再给你n个1*wi的告示,这些告示优先贴上边,其次是靠左。问每个告示所在在高度,如果不能放,则输出-1。解题思路:线段树,以高度作为区间,每个结点存放此区间最大的容量即宽度,优先访问左子树。#include#include#include#includeusing namespace std;const int maxn=200000;int h原创 2015-09-23 10:58:02 · 346 阅读 · 0 评论 -
hdu1754解题报告
题目大意:中文题意,自行参考hdu原题解题思路:线段树,点修改。ac代码:#include#include#include#includeusing namespace std;const int maxn=2*1e5+1000;int maxv[maxn<<2],n,m;int a[maxn];char q[2];int ql,qr,p,v;void bui原创 2015-11-23 10:19:49 · 316 阅读 · 0 评论 -
hdu5592&bestcoder Round #65 1003题
题目大意:ZYB's PremutationAccepts: 218Submissions: 983Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)问题描述ZYBZYB有一个排列PPP,但他只记得PPP中每个前缀区间的逆序对数,现在他原创 2015-12-10 22:12:10 · 387 阅读 · 0 评论