【扫描线+离散+线段树】【面积并&面积交&周长并】HDU - 1542 && HDU - 1255 && HDU - 1828【面积并】HDU - 1542 - Atlantis题目链接题意：题解：【面积交】HDU - 1255 - 覆盖的面积题目链接题意：【周长并】HDU - 1828 - Picture
【面积并】HDU - 1542 - Atlantis题目链接&lt;http://acm.hdu.edu.cn/showproblem.php?pid=1542&gt;题意：给出若干个矩形的坐标，矩形之间存在重叠。问所有矩形覆盖的总面积是多少。题解：对于每个矩形抽象成两条线，每一个线记录：x轴坐标，上端点坐标，下端点坐标。另外对于每一条线记录一个属性val，如果这个线是矩形左边...
