题目大意： solution: 线段树 + 尺取法 首先很容易想到对于这个区间覆盖了，就是让区间中的每个点加1，那就是线段树，维护区间最大值 那么这时候就有一个问题：就是区间末尾可能很大。 这个时候就要用到离散化： 显然这道题只关心区间的长度，和区间之间的相互包含关系。因此可以预先把长度记录下来，把 ...
分类：
其他好文 时间：
2018-04-15 21:48:37
阅读次数：
181
这道题我也是用线段树做的，也是区间覆盖。 比较好想首先读入所有输入，倒序处理，对于一张海报，查询其对应区间有没有被完全覆盖，完全覆盖表示后面贴的那些海报会将这张海报完全盖住，否则的话，这张海报就会被看到，并且将其所对应的区间在线段树上进行覆盖操作。 n比较大达到了1e7，按理说线段树应该过不了，但是 ...
分类：
其他好文 时间：
2018-04-15 21:04:06
阅读次数：
148
题目链接 题目大意： 有一些奶牛，每只奶牛负责一个时间段。问覆盖完全部的时间段最少需要多少只奶牛。若不能全部覆盖，输出-1. #include <cstdio>#include <algorithm>using namespace std; typedef long long ll; 2018-04 ...
分类：
其他好文 时间：
2018-04-01 20:51:29
阅读次数：
142
题目链接： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=12 题目大意： 有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿 ...
分类：
其他好文 时间：
2018-03-31 21:27:08
阅读次数：
152
"题目" cpp include include include using namespace std; struct node { long long l; long long r; }; node data[100000]; bool compare(const node&a,const no ...
分类：
其他好文 时间：
2018-03-28 21:59:00
阅读次数：
157
题链： https://www.luogu.org/problemnew/show/P2664题解： 扫描线，线段树维护区间覆盖 https://www.luogu.org/blog/ZJ75211/solution-p2664（直接看这里吧） ...
分类：
其他好文 时间：
2018-03-10 22:11:38
阅读次数：
358
题目：http://poj.org/problem?id=2376 题意：就是 N 个区间, 输入 N 个区间的 [begin, end]，求能用它们覆盖区间[1,T]的最小组合。 题解： 1. 首先对所有奶牛的排序，按照开始时间升序排序。 2. 更新 起点 为 上一次的终点 + 1，并寻找覆盖起点 ...
分类：
其他好文 时间：
2018-02-27 23:47:01
阅读次数：
317
在清北学堂的时候，老师讲了一下，没太搞懂，回来自己理解了一下 *******线段树*******线段树O(log(n))个区间覆盖L~R信息每层最多选两个区间mx区间最大值int n;int a[];int mx[];//o是当前节点编号，当前表示的区间范围//就是用数组实现树，mx代表o区间内最大 ...
分类：
其他好文 时间：
2018-02-19 22:24:09
阅读次数：
196
直线上n个区间，求被覆盖次数最多的点的被覆盖次数将区间端点离散化变为区间加问题 ...
分类：
其他好文 时间：
2018-02-14 12:54:38
阅读次数：
203
洛谷P2070 刷墙 离散化题意 区间覆盖 求覆盖了2次以上的线段有多少长 离散化一下，一条线段两个点，2n个点排序一下就行了 ...
分类：
其他好文 时间：
2018-02-11 22:40:53
阅读次数：
110
