線段樹+掃描線+離散化

hdu1542（求面積） 題目：http://acm.hdu.edu.cn/showproblem.php?pid=1542 題意：對於每個矩形，給你左下和右上的座標，求這些矩形的總覆蓋面積。 思路：線段樹+掃描線，由於給的矩形最多100個，但是座標確特大，所以可以離散化我們要用來建樹的座標。 線段樹：我們用它存兩個值即可，一個是區間被覆蓋長度，一個是當前是否還被覆蓋。 掃描線：我們可以把一幅圖用

>>阅读原文<<