對掃瞄線步驟的理解：
1：首先要儲存所有的邊，並按照x值從小到大排序，如果是左邊，標記為1，如果是右邊，標記為-1。
struct line
2：掃瞄線從左往右掃瞄，每遇到一條邊就停下來，將這條邊投影到總區間上，「投影」其實就是執行在總區間中插入或者刪除線段操作。
>掃瞄到flag為1的邊，為左邊，往總區間加上這條線段，具體執行就是對應那一段值+1。
>掃瞄到flag為-1的邊，為右邊，要從左區間中刪除，那段值都-1。
學習筆記 掃瞄線
一.關於掃瞄線 基礎是求周長並和面積並的演算法。注意，掃瞄線是一條不存在的線。假設有一條掃瞄線從乙個圖形的下方掃向上方 或者左方掃到右方 那麼通過分析掃瞄線被圖形截得的線段就能獲得所要的結果。二.掃瞄線求面積並 由於本人不會做圖，以下均來自洛谷的題解 我們看一下這個東西。我們模擬一條掃瞄線，從下到上...
P5490 模板 掃瞄線 掃瞄線
題目描述 求 n 個矩形的面積並。輸出格式 一行乙個正整數，表示 n 個矩形的並集覆蓋的總面積。発生 線段樹開小了，因為n變成了兩倍，線段樹就得開4 2 8倍 對每一根掃瞄線，維護所截得的長度，每次乘以兩根掃瞄線高度差就得到了面積並 截得長度用線段樹維護即可 注意線段樹需要離散化 include i...
掃瞄線入門
聽說掃瞄線很牛掰,於是就見識了一下。之前做過一道掃瞄線的題，brother，就是判斷矩形是否被矩形內部的車攻擊到。當時是把矩形拆成出邊和入邊 豎直的 把所有小於x2的車加進圖中，掃 y1,y2 中x最小的車的x.和x1判斷比較。然後交換x,y掃一遍 當時只是感覺線段樹很神奇，還可以這樣搞，後來才知道...