扫描线

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

题目链接 题意： # 求矩形周长并。 思路： # 线段树+扫描线。 和前面的求面积并比较类似，我们先考虑平行x轴的线段，考虑线段树，维护的一段区间中被矩形覆盖的次数cnt和至少覆盖一次的长度的len.

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

hdu1542题目链接 题意： # 求n(100)个矩形的面积并。 思路： # 扫描线+线段树 题目是2000年中欧区域赛的题目，虽然年代久远，但是有好几个点还是很值得学习的。