题目链接：点击打开链接
题目描述：给定一些矩形，求这些矩形的总面积，如果有重叠，只算一次
解题思路：扫描线+线段树+离散（代码从上往下扫描）
代码：
#include
#include
#define MAXN 110
#define LL ((rt<<1)+1)
#define RR ((rt<<1)+2)
using namespace std;
int n;
struct...
分类：
其他好文 时间：
2015-08-17 19:37:59
阅读次数：
93
Atlantis
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9032 Accepted Submission(s): 3873
Problem Description
There are several...
分类：
其他好文 时间：
2015-08-16 19:55:56
阅读次数：
220
DescriptionThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of par...
分类：
其他好文 时间：
2015-08-15 11:56:26
阅读次数：
161
Atlantis
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8998 Accepted Submission(s): 3856
Problem Description
There are several...
分类：
其他好文 时间：
2015-08-13 23:46:04
阅读次数：
275
题意 给你一些矩形的左下和右上的坐标 求这些矩形的面积并
最基础的扫描线 理解了就是个水题了 先看一些图吧
恩 看完了有什么感觉没有 那些红色的线就可以当作传说中的扫描线 就像从左到右扫描嘛 可以发现 矩形有竖直边的地方就有这些线 这些线把把拼在一起的矩形切...
分类：
其他好文 时间：
2015-08-12 21:42:20
阅读次数：
105
acm第一发扫描线问题，其实算法原理很好理解 ，但是具体实现起来还是遇到诸多问题，我尝试参考了网上两份对于解决 线段树表示区间问题的方法， 第一种是每个结点的真实值，比如对于更新离散化后的1 ~ 4区间，我们在线段树中更新的是1 ~ 3，这样单个结点也可以表示一个最小单位区间。 第二种那就是在建树的时候改变通常策略，1 ~ 10 为总区间，两个孩子为1 ~ 5 ，5 ~
10。
核心难点...
分类：
其他好文 时间：
2015-08-11 14:15:00
阅读次数：
123
Atlantis
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8806 Accepted Submission(s): 3788
Problem Description
There are several...
分类：
其他好文 时间：
2015-08-06 07:10:01
阅读次数：
108
AtlantisTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6386Accepted Submission(s): 2814Problem De...
分类：
其他好文 时间：
2015-07-18 19:58:28
阅读次数：
124
题意：每组给出矩形左上角和右下角坐标，求矩形面积并；思路:沿水平方向计算面积并；（切成水平条）；#include#include#include#include#includeusing namespace std;const int maxn=500;struct node{ double ...
分类：
其他好文 时间：
2015-06-04 13:32:30
阅读次数：
93
Problem Description
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 island. But unfortunately, t...
分类：
其他好文 时间：
2015-05-22 17:07:41
阅读次数：
129
