题目链接：https://cn.vjudge.net/problem/HDU-1542 题目大意：求面积并 具体思路：我们首先把矩形分割成一横条一横条的，然后对于每一个我们给定的矩形，我们将储存两个点，一个是左下角，一个是右上角。对于左下角的点，我们将他标记为-1，对于右上角的点，我们把它标记成1， ...
分类：
其他好文 时间：
2019-01-29 01:15:23
阅读次数：
202
两道扫描线+线段树的入门题。 基本没有什么区别，前者是模板，后者因为是求覆盖次数至少在两次以上的，这个同样是具有并集性质的，所以把cover的判断条件更改一下就可以了qwq。 hdu1542 代码如下： cpp include include include include define MAXN ...
分类：
其他好文 时间：
2019-01-13 19:06:06
阅读次数：
199
There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the i ...
分类：
其他好文 时间：
2018-09-18 13:07:28
阅读次数：
145
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18559 Accepted Submission(s): 7523 Probl ...
分类：
其他好文 时间：
2018-08-25 00:40:19
阅读次数：
151
POJ 1151 Atlantis（线段树+扫描线） 参考博客https://blog.csdn.net/lwt36/article/details/48908031 上面博客的原理讲解非常清楚 在这我只对代码的模板分层讲解 一些基础的 线段树中len 是覆盖标记的长度，也就是扫描线扫过后的所有覆盖 ...
分类：
其他好文 时间：
2018-08-13 17:03:58
阅读次数：
277
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18287 Accepted Submission(s): 7417 Probl ...
分类：
其他好文 时间：
2018-08-09 20:02:36
阅读次数：
179
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18275 Accepted Submission(s): 7409 Probl ...
分类：
其他好文 时间：
2018-08-09 17:44:23
阅读次数：
137
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17606 Accepted Submission(s): 7154 Probl ...
分类：
其他好文 时间：
2018-07-26 22:04:42
阅读次数：
107
扫描线的模板题，先把信息接收，然后排序，记录下上边和下边，然后用一条虚拟的线从下往上扫。如果我扫到的是下边，那么久用线段树在这个区间内加上1，表示这个区间现在是有的，等我扫描到上边的时候在加上-1，把之前的消掉，然后线段树维护区间内的长度，这里不是直接用下标维护，而是需要另一个数组来维护，每次记录我 ...
分类：
其他好文 时间：
2018-07-23 19:53:24
阅读次数：
155
Atlantis 题意： 给你n个矩形，求这n个矩形组成的图形的面积。 分析： 扫描线的模板题，具体解释看代码注释吧。 学习资料：大佬博客（扫描线的具体步骤实现过程） 代码： #include <map> #include <queue> #include <vector> #include <ma ...
分类：
其他好文 时间：
2018-07-22 14:02:08
阅读次数：
184
