POJ 1177 Picture (线段树+离散化+扫描线) 详解

POJ 1177 (线段树+离散化+扫描线)，题目链接为http://poj.org/problem?id=1177 在做本题之前，必须先了解什么是线段树和离散化，请看前一篇博文线段树(segment tree)，里面对线段树和离散化的说明相对比较清楚了。 对于这题，我们的思路步骤 ...