題目連結：
題目大意：
給定一正整數 n （1 ≦ n ≦ 200000），代表一數列 A 的長度。接著的一列有 n 個整數（絕對值皆不超過 10 ^ 9），依序代表 A1 、 A2 、 …… 、 An 的值。
再緊接著的一列給定一正整數 q （1 ≦ q ≦ 200000），代表有 q 筆的詢問。每筆詢問佔一列，每列給定兩正整數 l 、 r ，代表詢問 Al ～ Ar 這 r － l ＋ 1 個數字的總和為多少？
範例輸入：
5
1 2 3 4 5
3
1 3
2 4
3 5
範例輸出：
6
9
12
解題思維：
先計算數列 A 的前綴和數列 S（見先前的文章）。設 S0 ＝ 0 、 S1 ＝ A1 、 S2 ＝ A1 ＋ A2 、 …… 、 Sn ＝ A1 ＋ A2 ＋ …… ＋ An ，則每給定一對 l 、 r 值，所求即為 Sr － S(l－1) 。而不用重複地用迴圈去計算 Al ～ Ar 的總和。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
