セグメント木
「セグメント木」を扱った9問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Rust / WRITE · 2026-09-30 葉を書き換えて親を直す セグメント木の一点更新, 親の再計算, i / 2, point update, range minimum query, segment tree update
- Rust / READ · 2026-09-30 葉が5枚のセグメント木 非再帰セグメント木, ボトムアップのセグメント木, 節の番号, 2i と 2i+1, bottom-up segment tree, non-power-of-two size, range minimum
- Rust / DEBUG · 2026-09-30 Noneで埋めた最小値の木 Option の順序, None < Some, 単位元, 最小値のセグメント木, Option ordering, identity element, next_power_of_two
- Rust / WRITE · 2026-09-23 再帰でセグメント木 セグメント木, Box, 構築, recursive build
- Rust / READ · 2026-09-23 Boxで作る木 セグメント木, Box, 再帰的データ構造, recursive tree
- Rust / DEBUG · 2026-09-23 半開区間の取り違え 半開区間, 境界, 区間クエリ, half-open interval
- Rust / WRITE · 2026-09-22 セグメント木の検索 セグメント木, 区間クエリ, 区間最小, segment tree query
- Rust / READ · 2026-09-22 配列のセグメント木 セグメント木, 区間最小, 配列実装, segment tree
- Rust / DEBUG · 2026-09-22 セグ木の区間ずれ セグメント木, 区間クエリ, オフバイワン, segment tree