题目描述
blablabla
样例
n, m = map(int, input().split())
a = [0] + list(map(int, input().split()))
s = [0] *(n+1)
for i in range(1,n+1):
s[i] = s[i-1] + a[i]
for _ in range(m):
a, b = map(int,input().split())
print(s[b] - s[a-1])
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla