HDU - 1828 -Picture （线段树+扫描线+求矩形围成图形周长）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1828说完了矩形面积，矩形周长的方法自然是类似的，但是周长的计算却更复杂些，看这张图:周长可以分成两部分计算，横线和竖线，如图将所有彩色的横线加起来就是横向的所有长度了然后可以采用竖直方向的扫描线将竖线的所有长度求出来那么怎么计算横线的长度呢？横线的长度 =【现在这次总区间被...
