內容
給定一個長度為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
公開 測資點#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
公開 測資點#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
提示 ：
標籤:
出處:
[管理者：
lawfung
(lawfung)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 20086 |
|
e346 | 1890 | 2019-11-27 14:35 | |
| 36051 |
|
e346 | 389 | 2023-07-01 23:36 | |
| 25103 |
|
e346 | 1014 | 2021-04-22 11:50 | |
| 24036 | fire5386 (becaidorz) | e346 | 1186 | 2021-01-10 21:16 | |
| 20051 |
|
e346 | 1496 | 2019-11-20 19:23 |