1 次元の区間に関するやつのまとめ。誰向けか分からない。 以下で言っている「演算」は、可換でなくてもよいが結合則が成り立つ必要がある(行列同士の掛け算などはこれに該当する)。 累積和 言わずと知れたやつ。 区間和をクエリ毎に \({\rm O}(1)\) で求…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。