線段樹、掃描線、離散化求面積並（hdu1542）

題目連接： https://vjudge.net/problem/HDU-1542 大牛博客連接：http://blog.csdn.net/u013480600/article/details/22548393 講解的很生動。 分析： 首先咱們將矩形的上下邊分爲上位邊(即y座標大的那條平行於x軸的邊),和下位邊(y座標小的平行於x軸的邊).而後咱們把全部矩形的上下位邊按照他們y座標從小到大排序；

>>阅读原文<<