2012年3月21日 星期三

tioj 1696 J122園保衛戰

又是一個樹分治XD
分治好難好難好難好難寫
我決定要很久不要碰他XDDD
這一題跟前一題差不多
只是我卡了很久很久(也是跟前一題差不多)
重心真的要好好的去找阿~T T
還有邪惡的組語優化(選訓營中的神人教我的)
這題長得跟前一題幾乎一樣(我寫了一整天,可恥X{)
做法唯一的差別是這題沒有用雙指針
有人寫BIT,但直接用像counting sort那樣就可以了
跑過去之後,加上漫長的debug,就AC了XD

http://codepad.org/ebDR0P6n

沒有留言:

張貼留言