線段樹輔助——掃描線法計算矩形面積並

線段樹輔助——掃描線法計算矩形面積並 本篇文章轉自：傳送門 分析: 1.矩形比較多，座標也很大，所以橫座標需要離散化（縱座標不需要），熟悉離散化後這個步驟不難，所以這裏不詳細講解了，不明白的還請百度 2.重點：掃描線法：假想有一條掃描線，從左往右（從右往左），或者從下往上（從上往下）掃描過整個多邊形（或者說畸形。。多個矩形疊加後的那個圖形）。如果是豎直方向上掃描，則是離散化橫座標，如果是水平方向上

>>阅读原文<<