4.前缀和
前缀和：
前缀和就是将前面所有的数相加和他本身想加得到的数
当你要算许多数组的时候可以用前缀和 例如：
1 10 20 50 12 38 45 67 27 89 因为用前缀和可以帮你减小时间复杂度 首先将每一个数的前缀和都算出来 再用数组中后一个数的前缀和减前一个数的前缀和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])