前缀和 差分

 前缀和

c = [0]  *  11

a = list(map(int, input().split()))

for i in range(1, 11):

    c[i] = c[i - 1] + a[i - 1]

print(c)

1 2 3 4 5 6 7 8 9 10

[0, 1, 3, 6, 10, 15, 21, 28, 36, 45, 55]

python 中自带前缀和函数，在itertools中的accumulate，请转到该模块

** Process exited - Return Code: 0 **

差分

假设 数组a = [1, 2, 3, 4, 5] 

对 数组a [1, 3]进行加 5 操作

设差分数组:

D[0] = a[0] = 1

D[1] = a[1] - a[0] = 1

D[2] = a[2] - a[1] = 1

D[3] = a[3] - a[2] = 1

D[4] = a[4] - a[3] = 1

进行操作D[L] += 5 D[R + 1] -= 5 

这里L, R = 1, 3 => D[1] = 6, D[4] = 1 - 5 = -4

a[0] = D[0] = 1

a[1] = D[1] + a[0] = 7

a[2] = a[1] + D[2] = 8

a[3] = a[2] + D[3] = 9

a[4] = a[3] + D[4] = 9 - 4 = 5

由此完成差分！