HDU 1828 Picture(矩形周长的并+扫描线+离散化)
题意: 求N个矩形周长的并。解析: 矩形周长的并会比面积并难一些,但是理解之后发现也不是很难。 参考这篇题解 先离散化xx坐标,按yy从下到上扫描。 统计每次加入一条扫描线总和的增加值, 总和增加值 = 横向边增加的长度 + 纵向边增加的长度 prepre表示之前加入横向边时的长度,sum[1]sum[1]是利用线段树维护的当前横边的长度。 这样可以