摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3642题目大意：给你n个立方体，求相交区域大于等于三次的体积和。题目大意： 写这题之前我先做的hdu3255，有思路但是Wrong Answer到死。被逼无奈搜题解，都说是线段树扫描线求体积并，这之前我只会二维面积并。 其实吧，三维的和二维的其实差不多。如果一个立方体的高为h，那么我们可以把它分割成h层，对每一层进行面积并的扫描，注意是从下往上。 这题离散化x坐标是为了方便建树，离散化z坐标是为了节约时间。 剩下的问题就变成了如何求覆盖大于等于三次体积范围。 问题同样可以转化为二维的面积并求解，.. 阅读全文