【hdu1828/poj1177】線段樹求矩形周長並

【hdu1828/poj1177】線段樹求矩形周長並 題意如圖 題解：這題非常類似與矩形面積並，也是維護一個被覆蓋了一次以上的線段總長。 但是周長要算新出現的，所以每次都要和上一次做差求絕對值。 x軸做一遍，y軸做一遍。 但是有個問題：矩形邊界重合的時候的處理。舉個例子，在處理x軸的時候： 怎麼處理呢？我們在對y排序的時候把下邊界（下邊界+1，上邊界-1）排在上邊界前面，這樣做就不會重複算了。  

>>阅读原文<<