e346. 區間和練習
標籤 : 陣列
通過比率 : 889人/1124人 ( 79% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-20 18:54

內容

給定一個長度為n的整數序列A,請回答q筆詢問。每筆詢問會問其中一段連續區間的總和為何。

輸入說明

輸入的第一行有一個整數n (1 <= n <= 200000),代表A序列的長度。

第二行有n個整數以空白分隔,依序表示A序列中的數字,其中數字的絕對值不會超過10^9。

第三行有一個整數q (1 <= q <= 200000),代表詢問的數量。

接下來有q行,每行有兩個個數字 l, r,表示詢問為序列A中第 l 個數字到第  r 個數字的總和。

 

 

輸出說明

輸出q行,每行有一個整數表示該次詢問的答案。

範例輸入 #1
5
1 2 3 4 5
3
1 3
2 4
3 5
範例輸出 #1
6
9
12
測資資訊:
記憶體限制: 512 MB
提示 :
標籤:
陣列
出處:
[管理者: lawfung (lawfung) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
20086 froghackervi ... (Cow Frog) e346
1801 2019-11-27 14:35
36051 712045@st.lt ... (程式餓靈) e346
python 使用者注意
319 2023-07-01 23:36
25103 asnewchien@g ... (david) e346
參考影片
961 2021-04-22 11:50
24036 fire5386 (becaidorz) e346
prefix sum
1126 2021-01-10 21:16
20051 yyspencer102 ... (Spencer y.y. Hu...) e346
1425 2019-11-20 19:23