题目传送门扫描线是一种求矩形面积并或周长并的好方法。假设在一个平面上有几个矩形，要求它们共覆盖了多大的面积。由于矩形可能会有重叠的地方，所以最后要求的图形就是一个不规则的图形。要求它的面积十分复杂，特别是在矩形数量很大时。为了解决这个问题，扫描线法应运而生。想