hdu 1828(离散化+扫描线)
题意:给出n个矩形的左下角坐标和右上角坐标,求所有矩形的最后的并的周长。 题解:上一题是求面积,这一题是求周长,还是要用线段树维护此时每个区间覆盖的长度,还要用线段树维护覆盖了几段,也就是不相邻的线段的数量,这样从一条边扫描到另一条边的纵坐标变化×2×段数就是竖直的矩形周长,然后横向的矩形周长只要用一个变量记录上一次的总区间覆盖长度和这一次的总区间覆盖长度的差值,累加到解里就可以了。注意线段树还要