题解 | 【模板】前缀和

import sys
data=list(sys.stdin.read().splitlines())
n,m=map(int,data[0].split())
lst=list(map(int,data[1].split()))
presum=[0]*(n+1)
res=list()
for i in range(1,n+1):
    #存放前缀和presum[i]代表前i个元素之和
    presum[i]=lst[i-1]+presum[i-1]
for i in range(2,2+m):
    l,r=map(int,data[i].split())
    #计算a[l]~a[r]之和时直接用presum[r]-presum[l-1]即可
    res.append(str(presum[r]-presum[l-1]))
print("\n".join(res))