a045. 區間總和查詢

題目描述

給定一個包含 N 個整數的數列，以及 Q 次查詢。每次查詢會給定兩個位置 L、R，請計算從第 L 個數到第 R 個數的總和。 位置從 1 開始計算，每次查詢彼此獨立。

輸入格式

第一行包含兩個整數 N、Q。 第二行包含 N 個以空白分隔的整數 A1, A2, ..., AN。 接下來 Q 行，每行包含兩個整數 L、R，代表一次區間總和查詢。

輸出格式

對每次查詢輸出一行答案。

資料範圍

1 ≤ N, Q ≤ 200000 -10^9 ≤ Ai ≤ 10^9 1 ≤ L ≤ R ≤ N 答案可能超過 32 位元整數範圍。

三次查詢的區間分別為整個數列、位置 2 到 4，以及只有位置 3。