摘要：传送门 作为给dtx的妹子讲题的交换他给我讲的 果然线段树最可爱了w 扫描线可以用来求矩形的面积并… 一个平面上有一些有重叠的矩形，求他们的并集的面积。 直接放网上的图了x 对于每个矩形，将y坐标拆成两个修改操作（插入和删除），从下到上排序； 将x坐标unique离散化，从左到右排序，用线段树维护切 阅读全文