求矩阵的并，也就是要求所有的面积。那可以吧总的图形按照矩阵来切割。使其为一块一块。输入的时候用坐标表示，这里扫描线从下到上扫描。初始时让下面的边为1，上面的为-1；用一条先从下面开始想上扫描。遇到更新线段树，加入该条边，为-1时就除去改变。这样从下到上一遍扫描就可以得到线段的长度。从下到上的过程中，...
分类：
其他好文 时间：
2015-07-18 15:29:53
阅读次数：
124
#include
#include
#include
#include
#include
using namespace std;
const int mmax = 210;
const double eps = 1e-8;
int sgn(double x)
{
if(fabs(x)<eps)
return 0;
return x<0?-1:1;
}
struc...
分类：
其他好文 时间：
2015-06-05 10:23:54
阅读次数：
126
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
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, these maps describe different regions of Atlantis. Your frie...
分类：
编程语言 时间：
2015-03-17 12:34:18
阅读次数：
182
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1542分析：离散化+扫描线+线段树#pragma comment(linker,"/STACK:102400000,102400000")#include #include #include #inclu...
分类：
其他好文 时间：
2015-01-22 06:53:47
阅读次数：
154
Atlantis
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7541 Accepted Submission(s): 3318
Problem Description
There are several anc...
分类：
其他好文 时间：
2015-01-15 16:06:43
阅读次数：
195
#include#include#includeusing namespace std;#define L(k) k>1; creat(L(k),l,mid); creat(R(k),mid+1,r);}double search_(int k){ if(p[k].s!=-1) ...
分类：
其他好文 时间：
2014-11-04 22:36:15
阅读次数：
199
UVA11983 - Weird Advertisement(扫描线)
题目链接
题目大意：给你n个覆盖矩形，问哪些整数点是被覆盖了k次。
题目大意：这题和hdu1542是一个题型，但是这题求的是覆盖k次的点，所以pushup里面就要改一下，具体的看代码把，大概的意思就是每次都是通过下面的两个孩子节点的覆盖信息更新父节点的覆盖信息。然后这题也是需要离散化建树。比较需要注意的是这题...
分类：
其他好文 时间：
2014-10-19 15:39:40
阅读次数：
317
解题报告
题目传送门
题意：
求矩形并面积。
思路：
离散+线段树+扫描线。
#include
#include
#include
#include
using namespace std;
struct Seg {
int v;
double h,lx,rx;
friend bool operator < (Seg a,Seg b) {
...
分类：
其他好文 时间：
2014-08-12 00:49:03
阅读次数：
260
