摘要：
http://poj.org/problem?id=1177 给若干矩形，求被覆盖的区域的周长。将 y 坐标离散化后，按 x 坐标进行扫描。用线段树维护两个东西，当前竖线的叠加长度 len 和 条数 cnt 。 前一个用来计算竖直方向的周长部分，后一个用来计算水平方向的。 用 lef... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3642 给空间中n个立方体，求被这些立方体覆盖过至少3次的区域的体积。 数据范围： |x|≤106,|y|≤106,|z|≤500,1≤n≤1000 ，所有坐标都是整数z坐标范围才1000，直接枚举... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1255 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.这题比hdu1542复杂一点点(here)，就是要求至少被覆盖两次。 其实也没复杂多少。在线段树维护的时候只需用 len[nod... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1542 给定平面上若干矩形,求出被这些矩形覆盖的区域的面积。对所有矩形的 y 坐标进行离散化，然后对所有竖线段按 x 坐标排序。标记矩形左边的线段是“入边”，右边的是“出边”。从左往右扫描。对于线段... 阅读全文