1 次元の区間に関するやつのまとめ。誰向けか分からない。 以下で言っている「演算」は、可換でなくてもよいが結合則が成り立つ必要がある（行列同士の掛け算などはこれに該当する）。 累積和 言わずと知れたやつ。 区間和をクエリ毎に \({\rm O}(1)\) で求…