摘要： 英文题面，我就只放个传送门了。 Solution 题意是算矩形面积并，这是扫描线算法能解决的经典问题。 算法的大致思想是，把每一个矩形拆成上边和下边（以下称作扫描线），每条扫描线有四个参数l，r，h，v。l和r为它的左右端点的横坐标，h为扫描线的纵坐标，v下面再解释。 然后把扫描线按h从小到大排序， 阅读全文