前缀和:
前缀和就是将前面所有的数相加和他本身想加得到的数
当你要算许多数组的时候可以用前缀和 例如:
import random
a = [0]
b = 0
c = []
for i in range(100):
a.append(random.randint(1,100))
"""
1 10
20 50
12 38
45 67
27 89
"""
for j in range(5):
t = input().split()
t = map(int,t)
t = list(t)
c.append(t)
for k in range(1,len(a)):
a[k] = a[k] + a[k - 1]
#print(a)
for m in range(5):
print(a[c[m][1]] - a[c[m][0] - 1])
原文:https://www.cnblogs.com/Aaron-2008/p/14351549.html