這題長的跟ACM 105幾乎一樣
當初那題是怎麼做的呢
基本上就是模擬
可是這邊L超大
模擬穩死
而且該題只問總側面積
這樣不就用線段樹去做就OK了嗎
我看中國那邊做一些優化 但我不知道這樣用處為何!
然後我直接用線段樹不排序去做 就TLE了
感覺很苦悶 後來我用mergesort改寫 就Accepted了
https://nopaste.csie.org/62747
另外偷抱怨 怎麼Pixnet也要選全站分類 搞成這樣越來越不想發文...
- Aug 28 Fri 2009 12:15
-
PKU - 3277 City Horizon
請先 登入 以發表留言。