064 - Uplift(★3)
区間加算→階差の変化は高々2ヶ所
よって求める式の値も高々2ヶ所しか変わらない
総和-前の値+変更後の値 を繰り返す
https://atcoder.jp/contests/typical90/submissions/60166242
添字とか★3にしては難しい 類題に自分の問題が載っていてうれしい