二分探索
「二分探索」を扱った12問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- C / WRITE · 2026-11-18 2列のキーで下限を探す 複合キー, 辞書式順序, 二分探索, lower_bound, 複合インデックス, composite key, lexicographic order, binary search
- C / DEBUG · 2026-11-18 ||でつないだ比較関数 比較関数, bsearch, 論理和の値, 複合キー, 辞書式順序, comparator, logical or, composite key
- Rust / WRITE · 2026-10-24 大きさ0の並び順を持つ列 ゼロサイズ型, ユニット構造体, 並び順をトレイトで渡す, partition_point, 挿入位置の二分探索, unit struct, zero-sized type, sorted insert
- C++ / WRITE · 2026-10-18 接頭辞で引く単語の範囲 equal_range, 接頭辞検索, 射影, 辞書式順序, 前方一致, prefix search, projection, lexicographic order
- C++ / READ · 2026-10-18 二つの境界で数える人数 lower_bound, upper_bound, 範囲内の個数, 閉区間, 開区間, count in range, inclusive bounds, exclusive bounds
- C++ / DEBUG · 2026-10-18 同じ優先度で後着が前に lower_bound, upper_bound, 挿入位置, 到着順, 安定性, insertion point, FIFO among equal priorities
- C++ / WRITE · 2026-10-15 等しい値の最初と最後 lower_bound, upper_bound, 二分探索, 等しい値の範囲, 最初と最後の位置, equal range, first and last position
- C++ / READ · 2026-10-15 二つの境界が指す位置 lower_bound, upper_bound, 二分探索, 等しい値の範囲, 挿入位置, equal range, insertion point
- C++ / DEBUG · 2026-10-15 時刻だけで探したつもり lower_bound, upper_bound, std::pair の比較, 辞書式順序, 射影, equal_range, lexicographic comparison, projection
- C++ / WRITE · 2026-09-29 範囲が縮む二分探索 二分探索, lower_bound, 半開区間, ループの終了条件, 無限ループ, binary search, half-open interval, loop termination
- C / WRITE · 2026-09-08 IN句の結果を投稿へ戻す N+1クエリ, IN句でまとめて取得, bsearch, 二分探索, 比較関数, batch fetch, binary search, comparison function
- Rust / DEBUG · 2026-08-29 縮まない探索範囲 二分探索, 無限ループ, 探索範囲が縮まない, ループ変量, binary search, lower bound, loop variant, infinite loop