線段樹的學習之：如何用線段樹計算矩形面積（二）

    研究了線段樹計算矩形面積的水題poj1151的實現過程，我又好好研究了用線段樹來解決另一道稍微難一點的題：hdu3265,這是09年寧波賽區的一道題，只是在poj1151的基礎上更巧妙了一點！     由於題目給出的矩形是回字形，所以我把把一個回字拆開就可以了，也就是說，hdu3265中插入一個poster，相當於插入了四個矩形（也可能只有三個）！     由於題目的數據量比較小，只有50

>>阅读原文<<