想定解

英語で書きましたが、ぎりぎりエスパーできるくらいの難易度を目指しました。
問題文に書いてあることをざっくりまとめると、『NN 個の整数 A1...ANA_1 ... A_N が与えられ、各クエリで AX,AX+1...AY1,AYA_X, A_{X+1} ... A_{Y-1}, A_Y の合計を求める』となります。
AA の累積和を取り、各クエリで AYAX1A_Y - A_{X-1} を求めることでこの問題を解くことができます。