Constant Sum | CS Academy #30 (Div. 2 only)

更新の操作は以下のように表せる。

A[i]+=s

A[j]+=-s/(N-1), j!=i

前者を変形すれば

A[i]+= (s+s/(N-1)) -s/(N-1)

となる。なので

全体に-s/(N-1)を加算し、A[i]にs+s/(N-1)を加算したとすれば、1クエリO(1)で処理できる。