题目大意 给定n个矩形(边平行于坐标轴),求被矩形覆盖图形的周长。 Solution 我们可以分别统计与x轴,y轴平行的周长之和。计算每条线段对答案的贡献。如果这条线段的某几段在被覆盖的图形外面,就可以加入答案。 例如对于平行于y轴的线段。用扫描线的方法,从左往右依次扫描,扫到左边的一条线段时,把整 …