线段树、扫描线、离散化求面积并（hdu1542）

题目连接： https://vjudge.net/problem/HDU-1542 大牛博客连接：http://blog.csdn.net/u013480600/article/details/22548393 讲解的很生动。 分析： 首先咱们将矩形的上下边分为上位边(即y坐标大的那条平行于x轴的边),和下位边(y坐标小的平行于x轴的边).而后咱们把全部矩形的上下位边按照他们y坐标从小到大排序；

>>阅读原文<<