累積和
「累積和」を扱った13問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Rust / DEBUG · 2026-11-14 同時にずらして足す累積和 累積和, ずらして足す, レーンの同時更新, 配列のコピー, 書き換えた値を読む, prefix sum, shift and add, in-place update
- Haskell / WRITE · 2026-11-08 長さの違う塊で区間和 平方分割, 区間和, ブロックごとの和, 先頭からの和の差, 累積和, 半開区間, sqrt decomposition, range sum query, prefix sum
- Haskell / DEBUG · 2026-11-07 範囲内なのに未定義 Data.Array, listArray, 累積和, scanl, scanl1, 未定義の配列要素, 境界チェック, prefix sum, undefined array element, bounds check
- Rust / READ · 2026-10-21 足し込んだ出現回数 計数ソート, 出現回数の累積和, 値の範囲で添字を決める, counting sort, prefix sum, cumulative count
- C++ / DEBUG · 2026-10-20 差分を読む前の上書き 平方分割, 塊ごとの和, 差分による更新, 代入の順序, sqrt decomposition, point update, stale aggregate
- C++ / WRITE · 2026-09-28 区間加算を差分配列で いもす法, 差分配列, 区間加算, 累積和, partial_sum, imos method, difference array, range add
- C++ / READ · 2026-09-28 差分配列の半開区間 いもす法, 差分配列, 区間加算, partial_sum, 半開区間, difference array, range update, half-open interval
- C++ / DEBUG · 2026-09-28 差分配列から元の値へ いもす法, 差分配列, partial_sum, adjacent_difference, 宿泊者数, difference array, prefix sum
- C / WRITE · 2026-09-23 いもす法の区間加算 いもす法, 区間加算, 差分配列, imos method
- C / READ · 2026-09-23 いもす法と累積和 いもす法, 累積和, 区間加算, imos method, prefix sum
- C / DEBUG · 2026-09-23 差分配列の右端 いもす法, 差分配列, 右端, 区間の境界
- C / WRITE · 2026-09-04 Fenwick木で値を上書き Fenwick木, 一点更新, 値の代入, 差分の加算, Binary Indexed Tree, point update, point assignment
- C / READ · 2026-09-04 Fenwick木のt[i] Fenwick木, BIT, 最下位ビット, i & -i, 区間和, Binary Indexed Tree, lowest set bit