競技プログラミングのべんきょうきろく

ブログ名からひと目でわかる圧倒的チラ裏

2015-02-22から1日間の記事一覧

二分探索の終了条件

二分探索とは二分探索 - Wikipedia ↑ こ↑こ↓に載ってる奴.昇順,降順といった制約を持っているものに対して非常に高速(O(logn))で処理できるアルゴリズムです.考え方自体はものすごいシンプルだけど,こんなのも実装できない自分が悔しい. 何が無理かとい…