e346. 區間和練習 - 高中生程式解題系統

Content

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

Input

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

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

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

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

Output

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

Sample Input #1

Sample Output #1

6
9
12

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (4%): 1.0s , <1K
公開測資點#1 (4%): 1.0s , <1M
公開測資點#2 (4%): 1.0s , <1M
公開測資點#3 (4%): 1.0s , <1M
公開測資點#4 (4%): 1.0s , <1M
公開測資點#5 (4%): 1.0s , <1M
公開測資點#6 (4%): 1.0s , <10M
公開測資點#7 (4%): 1.0s , <10M
公開測資點#8 (4%): 1.0s , <10M
公開測資點#9 (4%): 1.0s , <10M
公開測資點#10 (4%): 1.0s , <10M
公開測資點#11 (4%): 1.0s , <10M
公開測資點#12 (4%): 1.0s , <10M
公開測資點#13 (4%): 1.0s , <10M
公開測資點#14 (4%): 1.0s , <10M
公開測資點#15 (4%): 1.0s , <10M
公開測資點#16 (4%): 1.0s , <10M
公開測資點#17 (4%): 1.0s , <10M
公開測資點#18 (4%): 1.0s , <10M
公開測資點#19 (4%): 1.0s , <10M
公開測資點#20 (4%): 1.0s , <10M
公開測資點#21 (4%): 1.0s , <10M
公開測資點#22 (4%): 1.0s , <10M
公開測資點#23 (4%): 1.0s , <10M
公開測資點#24 (4%): 1.0s , <10M

Hint ：

Tags:

陣列

出處:

[管理者： lawfung (lawfung) ]

ID	User	Problem	Subject	Hit	Post Date
20086	froghackervi ... (Cow Frog)	e346	記得開long long，c++輸出要優化	1927	2019-11-27 14:35
36051	712045@st.lt ... (程式餓靈)	e346	python 使用者注意	424	2023-07-01 23:36
25103	asnewchien@g ... (david)	e346	參考影片	1043	2021-04-22 11:50
24036	fire5386 (becaidorz)	e346	prefix sum	1215	2021-01-10 21:16
20051	yyspencer102 ... (Spencer y.y. Hu...)	e346	printf跟cout 可能問題	1535	2019-11-20 19:23