掃描線

http://www.cnblogs.com/Konjakmoyu/p/6050343.html 關於掃描線的理解   https://vjudge.net/contest/242515#problem/F  Atlantis  HDU - 1542  這個題目是求總的矩形覆蓋面積。線段樹中的點表示的是一段區間的長度。線段按照縱座標由小到大來更新進線段樹。 線段樹的結構體中有個lazy標記與長度標

>>阅读原文<<