追寻秀发

文章
5
资源
0
加入时间
2年10月21天

POJ - 1177/HDU - 1828 Picture(线段树-矩形并周长)

题目链接:\quadPOJ - 1177 or HDU - 1828题目大意:\quad以左下点和右上点的形式给出nn个矩形,求这些矩形相互覆盖后,还能看到的周长。数据范围:0≤n<5000−10000≤xi,yi≤10000\quad 0 \leq n \lt 5000 \quad -10000 \leq x_i , y_i \leq 10000解题思路:\quad和矩形并面积、矩形交面积类似。