R 查詢子段元素和 提前儲存

2021-08-20 15:06:41 字數 588 閱讀 4097

給出乙個長度為n的陣列,進行q次查詢,查詢從第i個元素開始長度為l的子段所有元素之和。

例如,1 3 7 9 -1,查詢第2個元素開始長度為3的子段和,1 -1。3 + 7 + 9 = 19,輸出19。

input第1行:乙個數n,n為陣列的長度(2 <= n <= 50000)。 

第2 至 n + 1行:陣列的n個元素。(-10^9 <= nii

<= 10^9) 

第n + 2行:1個數q,q為查詢的數量。 

第n + 3 至 n + q + 2行:每行2個數,i,l(1 <= i <= n,i + l <= n)output共q行,對應q次查詢的計算結果。sample input

513

79-14

1 22 2

3 21 5

sample output
4

1016

19

#include

#include

int main()

scanf("%d",&q);

for(;q>0;q--)

return 0;

}

WPF 查詢子元素 查詢父元素方法

一 查詢子元素的方法 region functions.visual.child 列舉 搜尋子元素模式 public enum findchildrenmode endregion region functions.visual.child get 獲取符合型別的迭代 查詢的型別 查詢的元素 搜尋子...

子段和問題

最大子段和 51nod 1049 最大子段和 problem description n個整數組成的序列a 1 a 2 a 3 a n 求該序列如a i a i 1 a j 的連續子段和的最大值。當所給的整數均為負數時和為0。例如 2,11,4,13,5,2,和最大的子段為 11,4,13。和為20...

jQuery查詢子元素與後代元素

子元素 children 方法 返回返回被選元素的所有直接子元素。children 選擇器 如選擇type為file的子元素 this children input type file 或者 p s 後代元素 find 方法 獲得當前元素集合中每個元素的後代,通過選擇器 jquery 物件或元素來篩...