絶対にバグらない二分探索の実装パターンと、それがバグらない5つの理由 - Qiita
概要 絶対にバグらない二分探索の実装パターンと、それがバグらない5つの理由を紹介します。 めぐる式二分探索と比べると、コーナーケースに強いです(具体的には「解が存在する値」「解が存在しない値」の存在を前提しないので強いです)。 二分探索 二分探索とは、判定関数 $f(x...