【轉】POJ 1177 (線段樹+離散化+掃描線) 詳解

摘要: POJ 1177 (線段樹+離散化+掃描線)，題目鏈接爲http://poj.org/problem?id=1177在做本題之前，必須先了解什麼是線段樹和離散化，請看前一篇博文線段樹(segment tree)，裏面對線段樹和離散化的說明相對比較清楚了。對 ...   POJ 1177 (線段樹+離散化+掃描線)，題目鏈接爲http://poj.org/problem?id=1177 在做

>>阅读原文<<