polyester-kpr’s blog

この記事は、CTRL場外乱闘 Advent Calendar 2025 n日目の記事です。 競技プログラミングでコードを楽に書こうとした話です。 はじめに 二分探索は、決められた範囲の中からある条件を満たすような最小(もしくは最大)のindexを高速に探す用途で使えます。競技プログラミングにおいてもよく登場するアルゴリズムで、例えば、…