Toyota Programming Contest 2023 Spring Qual A (AtCoder Beginner Contest 288) D - Range Add Query (400)
解説の解法
$ \mod K
毎の累積和を取ると値を加算するとそれら全てが同じだけ変化することになる
なので全ての累積和が等しければ良い
これは例えばSetに入れて値が一つしかないか見るなどする
クエリ毎に範囲内の値の累積和を最大
$ K
種類見て条件を満たしていればOK
問題:
https://atcoder.jp/contests/abc288/tasks/abc288_d
提出:
https://atcoder.jp/contests/abc288/submissions/38627507
#ToyotaProgrammingContest2023SpringQualA
#ToyotaProgrammingContest
#ABC288
#400pt
#D
#ABC
#AtCoder
#不変量