POJ 1177 Picture(线段树+离散化+扫描线)
题目链接:http://poj.org/problem?id=1177解题思路:①扫描线的思路:维护当前竖线在区间上的投影,左边就覆盖一遍,右边就清除一遍。周长所有竖线部分 = 将当前竖线处理到区间投影上后投影总长度前后差值周长所有竖线部分 = 两条竖线之间的间距查×2×投影段数②线段树的思路:需要维护区间内投影长度,以及区间内投影的段数。由于区间多次覆盖导...