コピペ

やっぱ早めにやっとこうと思って書き直し。げ、segmentってそう言う意味かよ！って思って修正しようと思ったらプログラムがa.second.first.second.second...とかなってて(´･ω･｀)。やっぱ何事もやりすぎは良くない。クラスにすると見た目がわかりやすくなっ…

問題勘違いしてた。 pairとpriority_queue使って華麗にBFS出来たぜーとか喜んでたのもつかの間。あれ？Sample outputおかしくね？これ明らかに間違ってるよね。まぁいいやSubmit。WA。え？なんで？ていうか今更だけどsegmentsって何？はいはい。間違ってたの…

とうとう出ちゃったっぽい ギャー

k回す必要ない事にはすぐに気付いた。そんで、最大200回転で行けることにも気付いた。さら実はO(N)なんじゃないかこれっていう事に気付いたけど、メモリ節約する方法を思いつかなくて仕方なくバッファを追加。それでも400msかかってるorz うーん悔しいけどま…

勘を頼りに適当にやったらWA。一回コード書き直して条件を整理してみた方がよさげ。

やっと出来た。こういう数学的な問題もノーヒントであっさり解けるようになりたい。ていうか未だに二分探索で探索してる要素が見つからなかったときのleftの挙動が把握できてないのが切ない。今回は区間が[1,n]だったからたまたま上手く行ったぽい。あと最初…