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

轉自：http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.html 分析: 1.矩形比較多，座標也很大，所以橫座標需要離散化（縱座標不需要），熟悉離散化後這個步驟不難，所以這裏不詳細講解了，不明白的還請百度 2.重點：掃描線法：假想有一條掃描線，從左往右（從右往左），或者從下往上（從上往下）掃描過整個多邊形（或者說畸形。。多

>>阅读原文<<