HDU 1255 覆蓋的面積

先將y軸座標離散化，建樹，再將線段橫座標按從小到大排序，從左到右插入，對於同一個矩形的兩條對y軸平行的線段，左邊的線段標記爲-1，右邊的線段標記爲1，插入時判斷y軸上這一段被覆蓋的次數，成段更新這部分每太想明白，因此都直接更新到了根子葉，耗時比較長。node Problem Description 給定平面上若干矩形,求出被這些矩形覆蓋過至少兩次的區域的面積.   Input 輸入數據的第一行是一

>>阅读原文<<