HDU-1542-Atlantis

HDU-1542-Atlantis

http://acm.hdu.edu.cn/showproblem.php?pid=1542

用线段树求矩形面积的并，模仿别人的代码写的，还要好好研究啊

#include
#include
#include
#include
#include
using namespace std;
struct node
{
	int l;
	int r;
	int cover;
	double len;
};
node tree[2000];
struct Line
{
	double down;
	double up;
	double x;
	int cover;
};
Line line[250];
double yy[250];
int n,len;
int cmp(Line a,Line b)
{
	return a.xr||tree[k].r=l&&tree[k].r<=r)
	{
		tree[k].cover+=cover;
		fun(k);
		return;
	}
	update(k<<1,l,r,cover);
	update(k<<1|1,l,r,cover);
	fun(k);
}
int main()
{
	double x1,y1,x2,y2,ans;
	int i,m,cas=1;
	int a,b;
	while(scanf("%d",&n)!=EOF,n)
	{
		m=0;
		for(i=0;i