【转】POJ 1177 (线段树+离散化+扫描线) 详解

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

>>阅读原文<<