hogloidのブログ

へなちょこ

2011-09-05から1日間の記事一覧

3250 BadHairDay

PKU

(id:Respect2Dさんの方が圧倒的に頭がいい解法です) なぜかsegtree解法しか思いつかなかった。最初はO(Nlog^2n)でやろうと思ったけど TLEで死亡しそうだったので多少工夫 もし左のノードみてあったらそれをすぐ返してしまえーというだけの話だけど struct …