利用差分数组修改区间（python）

# 洛谷P2367
n,p=map(int,input().split())  # n个人 m次增加
a=[0]+list(map(int,input().split()))  # 接收分数
d=[0]*(n+2)
for i in range(1,n+1):  # 构造差分数组
    d[i]=a[i]-a[i-1]
for i in range(p):  # 更新差分数组
    x,y,z=map(int,input().split())
    d[x]+=z    # 等价于对[x,y]区间增加 
    d[y+1]-=z
min_s=float('inf')   # 初始化为无穷大
for i in range(1,n+1):  # 通过差分数组还原数组
    a[i]=a[i-1]+d[i]
    min_s=min(min_s,a[i])
print(a)
print(min_s)