配列のある範囲に同じ値を加算する

A_i ← A_i + X[s \le i < e] where s: start, e: end

このクエリがQ回行われる

素朴に実装するとO(NQ)

先に範囲の開始と終了だけを加算する

その後、累積和を取れば同じものが得られる: O(N+Q)

微分の形で計算しておいて最後に積分する感じ