給出乙個長度為n的陣列，進行q次查詢，查詢從第i個元素開始長度為l的子段所有元素之和。例如，1 3 7 9 -1，查詢第2個元素開始長度為3的子段和，1 -1。3 + 7 + 9 = 19，輸出19。
輸入第1行：乙個數n，n為陣列的長度(2 <= n <= 50000)。
第2 至 n + 1行：陣列的n個元素。(-10^9 <= n[i] <= 10^9)
第n + 2行：1個數q，q為查詢的數量。
第n + 3 至 n + q + 2行：每行2個數，i，l（1 <= i <= n，i + l <= n)
輸出共q行，對應q次查詢的計算結果。
輸入樣例51
379-1
41 2
2 23 2
1 5輸出樣例410
1619
#includeusing namespace std;
long long a[50010];
int main()
cin>>q;
while(q--)
return 0;
}
51Nod 1081 子段求和（字首和）
基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出乙個長度為n的陣列，進行q次查詢，查詢從第i個元素開始長度為l的子段所有元素之和。例如，1 3 7 9 1，查詢第2個元素開始長度為3的子段和，1 1。3 7 9 19，輸出19。第1行 乙個數n，n為陣列的長度 2 n...
1081 子段求和
1081 子段求和 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出乙個長度為n的陣列，進行q次查詢，查詢從第i個元素開始長度為l的子段所有元素之和。例如，1 3 7 9 1，查詢第2個元素開始長度為3的子段和，1 1。3 7 9 19，輸出19。input 第1行 ...
51Nod 1081 子段求和 字首和演算法
真是要炸，乙個題看起來挺常規但oj就是一直給 超時，超時，超時，沒有辦法因為在自己看來演算法和結果都是沒有問題，所以在 格式上動了點心思，結果時間雖然有所減少但是超時了。這是原題描述 51nod 1081 下面附上自己最初的 當然我認為這是初學者都最先想到的辦法。include int main r...