累積和は累計を保存するので、どの範囲の合計も1回の引き算で求められます。prefix[i]が最初のi個の値の合計なら、leftからrightまでの範囲はprefix[right + 1] - prefix[left]です。先頭に余分な0があるおかげで、インデックス0から始まる範囲も特別扱いせずに扱えます。
変化しないデータについて範囲の質問が多く出される問題や、指定した合計になる範囲を数える問題では、累積和を使ってください。範囲を数えるときは累積和とハッシュマップを組み合わせます:以前の累積和が現在の合計から目標値を引いた値に等しければ、ここで終わる範囲の合計は目標値になります。この方法は、スライディングウィンドウではいつ縮めるべきか決められない負の数があっても使えます。
差分配列は、この考え方を逆向きに使います。値を保存する代わりに、各変化が始まる位置と終わる位置を保存し、最後に累計を取ってください。同じ引き算の工夫はグリッドにも拡張できます:2次元の累積和の表なら、どの長方形の合計も4回の参照で求められます。