modをとった値の総和を求める
AtCoder
AtCoder475点
ABC-E
水色diff
NoviSteps1D
Zero-Sum Ranges
累積和
f(i,j)をiとjとに分離する
転倒数
BIT
数列
解空間:O(N^2)個の区間
解空間:O(N^2)通りの選択肢
総和を求める
modをとった値の総和を求める
式変形
分けて解いてまとめる
データ構造テク:差分更新
平面走査
これ面白かった! 問題へのリンク 問題概要 数列 が与えられる。この数列の連続する部分数列について「その総和を で割った余り」を考える。 連続する部分数列をすべて考えたときの、「その総和を で割った余り」の総和を求めよ。 制約 考えたこと この問題…