扫描线

http://www.cnblogs.com/Konjakmoyu/p/6050343.html 关于扫描线的理解   https://vjudge.net/contest/242515#problem/F  Atlantis  HDU - 1542  这个题目是求总的矩形覆盖面积。线段树中的点表示的是一段区间的长度。线段按照纵坐标由小到大来更新进线段树。 线段树的结构体中有个lazy标记与长度标

>>阅读原文<<