摘要：
题目链接：http://poj.org/problem?id=1177 题意：给出n个矩形，求周长并 思路：第一种方法和矩形面积并差不多。 先做一次对x坐标离散化，然后从下往上扫描，每扫描到一条线段，更新线段树，然后答案加上该次的整个区间被覆盖的长度与上次的差的绝对值。 再做一次对y坐标离散化，然后 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542 题意：给出n个矩形，求矩形面积并。 思路：经典的用扫描线法求矩形面积并。由于坐标很大，可以选择离散化横坐标或者离散化纵坐标。 如果离散化横坐标，记录每个矩形的上下两条线段的左起点，右起点和高度以及 阅读全文