半開区間
「半開区間」を扱った20問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Haskell / WRITE · 2026-11-08 長さの違う塊で区間和 平方分割, 区間和, ブロックごとの和, 先頭からの和の差, 累積和, 半開区間, sqrt decomposition, range sum query, prefix sum
- C / READ · 2026-11-08 空範囲の最大要素の位置 最大要素, 空の範囲, 末尾の次を指すポインタ, ポインタの引き算, 同点の扱い, max element, empty range, one past the end
- Rust / WRITE · 2026-11-07 u8を全部調べる プロパティベーステスト, 全数検査, 反例, 閉区間の範囲, ..=, Iterator::find, property-based testing, exhaustive testing, counterexample, inclusive range
- Rust / DEBUG · 2026-11-06 全部使う組だけ試さない ビット全探索, 部分集合の列挙, 半開区間, 範囲式, off-by-one, bit brute force, subset enumeration, exclusive range
- Rust / DEBUG · 2026-10-21 消えた最大値 計数ソート, 範囲の終端, 半開区間, ..= と .., counting sort, exclusive range, inclusive range
- C++ / WRITE · 2026-10-20 塊ごとに足す区間加算 平方分割, 区間加算, 塊ごとの加算値, 半開区間, sqrt decomposition, range add, lazy tag
- C++ / READ · 2026-10-20 区間を塊で数える 平方分割, 区間和, 塊ごとの和, 半開区間, sqrt decomposition, range sum query, bucket
- C++ / READ · 2026-10-18 二つの境界で数える人数 lower_bound, upper_bound, 範囲内の個数, 閉区間, 開区間, count in range, inclusive bounds, exclusive bounds
- C / WRITE · 2026-10-16 範囲をその場で逆順に ポインタの範囲, 末尾の1つ先, 先頭の1つ手前, 逆順, reverse in place, one past the end, pointer arithmetic
- C / READ · 2026-10-16 奇数を消したはずの配列 ポインタの差, 末尾の1つ先, 配列の詰め直し, 新しい終端, one past the end, pointer arithmetic, remove idiom
- C / DEBUG · 2026-10-16 見つからないときの戻り値 末尾の1つ先, 見つからないときの戻り値, NULLとの比較, 番兵, one past the end, not found sentinel, past-the-end pointer
- 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 / READ · 2026-10-09 途切れない読み取り 読み書きロック, 読み取り優先, 書き込みの飢餓, 重なり続ける読み取り, readers-writer lock, writer starvation, reader preference
- C / DEBUG · 2026-10-02 記録の無い日の最高気温 空の範囲の最大値, 添字0の思い込み, 区切った配列, argmax of empty range, empty subrange, half-open interval
- C++ / WRITE · 2026-09-29 範囲が縮む二分探索 二分探索, lower_bound, 半開区間, ループの終了条件, 無限ループ, binary search, half-open interval, loop termination
- Zig / WRITE · 2026-08-30 重なるスライスへの挿入 スライスの別名, 重なるコピー, @memmove, @memcpy, 挿入, overlapping copy, aliasing slices
- Rust / DEBUG · 2026-08-29 縮まない探索範囲 二分探索, 無限ループ, 探索範囲が縮まない, ループ変量, binary search, lower bound, loop variant, infinite loop
- Rust / DEBUG · 2026-08-26 終わりの256が入らない ビット全探索, シフトのオーバーフロー, 半開区間の終端, u8, shift overflow, bit brute force, exclusive range