扫描线

hdu3642题目链接 题意：给出若干个（1000）长方体，求至少交三次的空间的体积。 尺寸为[x1,x2],[y1,y2],[z1,z2]，其中x，y的坐标的绝对值不超过1E6，Z的坐标的绝对值不超过1E9。

题目链接 题意： # 求矩形周长并。 思路： # 线段树+扫描线。

题目链接 题意： # 求n（1000）个矩形的面积交，也就是至少有2个矩形覆盖的区域的面积。 思路： # 和矩形面积并_hdu1542解题报告 类似

hdu1542题目链接 题意： # 求n(100)个矩形的面积并。 思路： # 扫描线+线段树