Blue_S https://blog.hatena.ne.jp/Blue_S/ 競プロ解法まとめ https://blue-s.hatenadiary.com/ 二分探索とは ある条件Pを満たす集合と満たさない集合の境界値を求める問題で、その集合の境界面が一つしかないときに使える。（説明が下手） なんかこう数直線でこっから右がokでこっから左がngってなっているみたいな、、、、 まず、全体を二つに分けて、するとそのどっちかはokかngだけの集合となっているので、それをmidにして、、、、なんかまとめる必要ないですね。自分ではわかっているのでリクエストがあれば頑張って言語化します。 実装 let mut ok = n as isize; let mut ng = -1; while ok - ng > 1 { let mid = (ok + ng) / … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblue-s.hatenadiary.com%2Fentry%2F2023%2F10%2F31%2F203522" title="二分探索 - 競プロ解法まとめ" 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 2023-10-31 20:35:22 rich https://blue-s.hatenadiary.com/entry/2023/10/31/203522 1.0 100%