aotamasaki https://blog.hatena.ne.jp/aotamasaki/ 学習する天然ニューラルネット https://aotamasaki.hatenablog.com/ 競技プログラミング はじめに めぐる式二分探索のメリットと参考文献 コピペ用 例題 はじめに AtCoderで二分探索を実装するときバグらせないように考えると結構時間かかりませんか？自分はかかります。 競技プログラミング界隈ではめぐる式二分探索という二分探索の書き方(流派？)があり、使いやすい、バグりにくくなど様々なメリットがあります。 Python実装を公開しているブログはパット見、見つからなかったのでおいておきます。使用例もおいておきます。 めぐる式二分探索のメリットと参考文献 めぐる式二分探索を使うメリットとして以下があげられます。 配列化できない関数を探索可能 (bisectモジュールでは不可) バグりに… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Faotamasaki.hatenablog.com%2Fentry%2Fmeguru_bisect" title="めぐる式二分探索 コピペで使えるPython実装 - 学習する天然ニューラルネット" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-02-22 09:30:00 rich https://aotamasaki.hatenablog.com/entry/meguru_bisect 1.0 100%