累積和で区間合計

選択肢は最後に見ます。次の4手順を上から一つずつ進めてください。

1. 1

   設問の最後を先に読み、『何の値を答えるか』を一つだけ決める。

2. 2

   prefix の初期要素と、どの範囲までを表す配列かを言葉にする。

3. 3

   一つ前の累積値に現在要素を足し、prefix を左から順に完成させる。

4. 4

   区間の両端を確認し、必要な二つの prefix 値だけで式を作る。