摘要：
PKU 1151 && hdu1542 Atlantis 矩形面积并http://poj.org/problem?id=1151题意：给出n个矩形，每个矩形给出左下角坐标，右上角坐标。然后求矩形并的总面积；思路：浮点数先要离散化;然后把矩形分成两条边,上边和下边,对横轴建树,然后从下到上扫描上去,用cnt表示该区间下边比上边多几个,sum代表该区间内被覆盖的线段的长度总和这里线段树的一个结点并非是线段的一个端点,而是该端点和下一个端点间的线段,所以题目中r+1,r-1的地方可以自己好好的琢磨一下；这里点到线段的转化不好理解：我们的线段树的叶子节点表示的是线段，座椅如果我们求1到 阅读全文
