HDU 1828 线段树之扫描线之周长并
点击打开链接题意:给n个矩形,求它们重叠后的周长思路:用线段树的扫描线从下到上扫一遍,与面积并思想有些相似面积并,下面重边的处理相似,但是周长的并需要求的是竖边的个数然后乘以高度,而面积并求的是底边的长乘以高度,这里我们用了区间合并时的lnum和rnum,具体下面有注释#include #include #include #include #include using names