給出乙個長度為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次查詢的計算結果。
513
79-14
1 22 2
3 21 5
4
1016
19
典型的字首和的差 計算欄位和的問題 原始資料不用儲存 浪費空間 上**
注意資料範圍 int 能過樣例 但是 後5組資料wr
#includeusing namespace std;
const int n = 50000+5;
typedef long long ll;
ll arr[n];
int main()
scanf("%d",&k);
for(int i = 0; i < k;i++)
return 0;
}
51 Nod 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行 ...
51nod1081欄位求和
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 子段求和(字首和)
基準時間限制 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...