hdu 1828 Picture(矩形周长并)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1828题目大意:就是给你n个矩形,每个矩形由左上和右上两个点确定,问你他们的周长并是多少?思路:线段树+扫描线。同样需要左闭右开处理,稍微和面积并有点不同,底线的长度求法和面积并一样,关键是还要-上次的底线长度,求这个值abs,然后这就是update当前这条line之后新增的横的长度。然后就是求