給定一個長度為n的整數序列A,請回答q筆詢問。每筆詢問會問其中一段連續區間的總和為何。
輸入的第一行有一個整數n (1 <= n <= 200000),代表A序列的長度。
第二行有n個整數以空白分隔,依序表示A序列中的數字,其中數字的絕對值不會超過10^9。
第三行有一個整數q (1 <= q <= 200000),代表詢問的數量。
接下來有q行,每行有兩個個數字 l, r,表示詢問為序列A中第 l 個數字到第 r 個數字的總和。
輸出q行,每行有一個整數表示該次詢問的答案。
5 1 2 3 4 5 3 1 3 2 4 3 5
6 9 12
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
20086 | froghackervi ... (Cow Frog) | e346 | 1801 | 2019-11-27 14:35 | |
36051 | 712045@st.lt ... (程式餓靈) | e346 | 319 | 2023-07-01 23:36 | |
25103 | asnewchien@g ... (david) | e346 | 961 | 2021-04-22 11:50 | |
24036 | fire5386 (becaidorz) | e346 | 1126 | 2021-01-10 21:16 | |
20051 | yyspencer102 ... (Spencer y.y. Hu...) | e346 | 1425 | 2019-11-20 19:23 |