![POJ 1177 Picture [离散化+扫描线+线段树]](/uploads/reation/bcimg8.png)
POJ 1177 Picture [离散化+扫描线+线段树]
http://poj.org/problem?id=1177 给若干矩形，求被覆盖的区域的周长。将 y 坐标离散化后，按 x 坐标进行扫描。用线段树维护两个东西，当前竖线的叠加长度 len 和 条数 cnt 。 前一个用来计算竖直方向的周长部分，后一个用来计算水平方向的。 用 left[node] 和 right[node] 来记录每个结点左端和右端是否被覆盖，用来维护...
