平方分割
「平方分割」を扱った6問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Haskell / WRITE · 2026-11-08 長さの違う塊で区間和 平方分割, 区間和, ブロックごとの和, 先頭からの和の差, 累積和, 半開区間, sqrt decomposition, range sum query, prefix sum
- Haskell / READ · 2026-11-08 3個ずつの塊と区間和 平方分割, 区間和, ブロック, 端数, 両端が同じブロック, 二重に数える, sqrt decomposition, range sum query, same block
- Haskell / DEBUG · 2026-11-08 b個ずつの塊の和 平方分割, ブロックの個数, 切り上げ, 切り捨て, div, 最後の短いブロック, ceiling division, block count, sqrt decomposition
- C++ / WRITE · 2026-10-20 塊ごとに足す区間加算 平方分割, 区間加算, 塊ごとの加算値, 半開区間, sqrt decomposition, range add, lazy tag
- C++ / READ · 2026-10-20 区間を塊で数える 平方分割, 区間和, 塊ごとの和, 半開区間, sqrt decomposition, range sum query, bucket
- C++ / DEBUG · 2026-10-20 差分を読む前の上書き 平方分割, 塊ごとの和, 差分による更新, 代入の順序, sqrt decomposition, point update, stale aggregate