yizimi远欣

题解

其他(14) 算法及模板(3) 课内(2)

/ 注册

全部文章 / 题解（共1篇）

题解 POJ1151【Atlantis】

题目大意给你n个矩形，让你求所有矩形覆盖的总面积，重叠的地方只算一次输入格式输入的第一行包含一个整数n，表示可得到的地图数目。以下n行，每行描述一张地图。每行包含4个整数x1,y1,x2和y2（0≤x1＜x2≤30000,0≤y1＜y2≤30000）。数值（x1,y1...

线段树扫描线

2018-12-02

0 510