掃描線的基本知識

推薦網頁：OI Wiki_掃描線 前鋪知識 線段樹 一、掃描線是什麼 顧名思義，掃描線是指一條線在圖上從下往上掃，並維護一些特定的值。 如圖，這幾條粉色線把圖分成了幾個部分。 同樣，我們用黃色線又把圖分成了另外幾個部分。 這樣，我們就可以用底 × × ×高來求出每一個部分的面積，並把它們合起來得到這三個矩形的面積並。 一點五、離散化 聽起來很高級，實際上就是以 y y y軸排序。。。 二、例題 H

>>阅读原文<<