HDU 1828:Picture(扫描线+线段树 矩形周长并)题意思路
题目链接题意给出n个矩形,求周长并。思路学了区间并,比较容易想到周长并。我是对x方向和y方向分别做两次扫描线。应该记录一个pre变量,记录上一次扫描的时候的长度,对于每次遇到扫描线统计答案的时候,使用当前的 tree[1] 去与 pre 做相减,因为这一次如果边长增加了或者减少了,那么一定和之前的值有差值,其中的差值就是这次的变化量。但是这份代码交G++会WA,C++就A了。而且排序的...