7K12 blog

猫でも分かるアルゴリズム解説

2020-04-28から1日間の記事一覧

ABC146 E - Rem of Sum is Num

https://atcoder.jp/contests/abc146/submissions/12441749 青dif問題は天才解法すぎる… 要素の和・余りということで、とりあえず累積和のMODを取ってみる。 MOD([R, L]の総和) = MOD(累積和R - 累積和L) = MOD(indexR - indexL) が成立すれば良い(indexR -…