a693: 吞食天地
Tags : 區間 陣列
Accepted rate : 3337人/3959人 ( 84% ) [非即時]
評分方式:
Tolerant

最近更新 : 2013-06-26 09:09

Content

好餓歐歐歐歐

有 n 個食物在你面前排成一排

每個食物有它的飽足度

你想知道把其中一段通通吃掉會獲得多少飽足度

Input

多組測資以 EOF 結束

每組測資開始有兩個正整數 n,m (n,m <= 100000)

接下來一行有 n 個不超過一千的正整數依序代表每個食物的飽足度

接下來 m 行每行有兩個數字 l,r (1 <= l <= r <= n)

代表你想要吃掉第 l 個到第 r 個食物 

Output
對每組測資輸出 m 行,代表總飽足度
Sample Input #1
3 3
1 2 3
1 3
1 2
2 3
Sample Output #1
6
3
5
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <10M
Hint :
Tags:
區間 陣列
出處:
[管理者:
VacationClub (雄中公假社)
]


ID User Problem Subject Hit Post Date
25962
22207807 (會打Code的貓)
a693
67 2021-07-07 21:52
25294
jiehong0914@... (Justin Liu)
a693
從 O(n^2) -> O(n)
315 2021-05-07 00:39
25101
asnewchien@g... (david)
a693
227 2021-04-22 11:45
23578
cooljamesku9... (你要不要訂閱一塊沒有影片的餅乾...)
a693
我是野蠻人
759 2020-11-29 21:50
22802
fire5386 (皮卡丘)
a693
解題思路
967 2020-10-02 21:47