POJ 1177 Picture (線段樹+離散化+掃描線) 詳解
POJ 1177 (線段樹+離散化+掃描線),題目鏈接為http://poj.org/problem?id=1177 在做本題之前,必須先了解什么是線段樹和離散化,請看前一篇博文線段樹(segment tree),里面對線段樹和離散化的說明相對比較清楚了。 對於這題,我們的思路步驟 ...
POJ 1177 (線段樹+離散化+掃描線),題目鏈接為http://poj.org/problem?id=1177 在做本題之前,必須先了解什么是線段樹和離散化,請看前一篇博文線段樹(segment tree),里面對線段樹和離散化的說明相對比較清楚了。 對於這題,我們的思路步驟 ...