if __name__ == '__main__':
a, b = map(int, input().split()) # 表示有a个数,接下来要进行b次查询
num_list = list(map(int, input().split()))
num_list.insert(0, 0)
# 将num_list的第一个数设置为0,方便前缀匹配,例如第一个数在列表中就是第一个元素
s = [0 for _ in range(a + 1)]
# 初始化一个列表用于存储前缀和,当需要的时候从这个列表中取用元素
s[1] = num_list[1]
for i in range(2, a):
s[i] = s[i - 1] + num_list[i]
while b:
m, n = map(int, input().split())
print(s[n] - s[m - 1])
b -= 1
灵感源自以下题目,来源:ACwing
输入一个长度为 n 的整数序列。
接下来再输入 m个询问,每个询问输入一对 l,r。
对于每个询问,输出原序列中从第 l 个数到第 r个数的和。
输入格式
第一行包含两个整数 n 和 m。
第二行包含 n个整数,表示整数数列。
接下来 m 行,每行包含两个整数 l 和 r,表示一个询问的区间范围。
输出格式
共 m行,每行输出一个询问的结果。
数据范围
1≤l≤r≤n
1≤n,m≤100000
−1000≤数列中元素的值≤1000