累積和

競技プログラミングで累積和を計算する場面に何度か遭遇するので、勉強した内容を解説してアウトプットします。

今回は一番簡素な１次元の配列の場合をやります。