概要 特定の区間上の複数回の操作における計算量を落とすテクニックについて考えます。累積和に近い考え方です。 問題設定 という9つの要素を含む数列 がある。数列の添字は から始まるものとする。 ここでは の次の要素は に戻るような循環する数列を考える…