這題長的跟ACM 105幾乎一樣

當初那題是怎麼做的呢

基本上就是模擬

可是這邊L超大

模擬穩死

 

而且該題只問總側面積

這樣不就用線段樹去做就OK了嗎

我看中國那邊做一些優化 但我不知道這樣用處為何!

然後我直接用線段樹不排序去做 就TLE了

感覺很苦悶 後來我用mergesort改寫 就Accepted了

 

http://nopaste.csie.org/62747

 

另外偷抱怨 怎麼Pixnet也要選全站分類 搞成這樣越來越不想發文...

arrow
arrow
    全站熱搜

    robertanders 發表在 痞客邦 留言(0) 人氣()