线段树扫描线hdu1828Picture
线段树扫描线hdu1828Picture :http://acm.hdu.edu.cn/showproblem.php?pid=1828思路:求矩形周长并……可以把矩形分成横线和竖线两部分,并将两条横线和两条竖线都分别标记为-1、1。然后建两遍数,将结果相加就可以了(也有其他建一遍树的做法)……但这个题值得说的就是用这种做法有一个坑……将矩形的横线和竖线的坐标按照从小到大(从大到小)的顺序排序