給定一個(gè)長(zhǎng)度為n的數(shù)組,進(jìn)行m次查詢。
對(duì)于每一次查詢,你需要輸出區(qū)間[l, r]內(nèi)所有數(shù)字的和。
第一行兩個(gè)正整數(shù)n和m。
第二行有n個(gè)正整數(shù),為進(jìn)行查詢的數(shù)組。
接下來(lái)m行每一行有兩個(gè)正整數(shù)l, r,對(duì)區(qū)間[l, r]進(jìn)行求和后輸出。
對(duì)于m次查詢,每一個(gè)結(jié)果各一行。
5 2 1 2 3 4 5 2 4 1 5
9 15
對(duì)于100%的數(shù)據(jù):
10 <= n <= 10000
50000 <= m <= 100000
所有的求和結(jié)果不會(huì)超過(guò)int的上限。
Dotcpp編程2021年六月月賽,一共4道題目,比賽時(shí)長(zhǎng)3個(gè)小時(shí),歡迎大家來(lái)參加。