#include<stdio.h>
#define int long long
int main()
{
int a[1000005],b[1000005];
int n=0,q=0,l=0,r=0,k=0,sum=0,i=0;
scanf("%lld%lld",&n,&q);
for(i=1;i<=n;i++)
{
scanf("%lld",a+i);
b[i]=a[i]-a[i-1];
}
while(q--)
{
scanf("%lld%lld%lld",&l,&r,&k);
b[l]-=k;
b[r+1]+=k;
}
for(i=1;i<=n;i++)
{
b[i]+=b[i-1];
if(a[i]>0)
sum++;
}
printf("%lld",sum);
b[l]-=k;b[r+1]+=k;即差分算法中提到的在(l,r)之间变形后的数组A,只需在下标l处加a,在下标r+1处减a。此处a指k,k为负数,故在b[l]处减k,在b[r+1]处加k。
解析明日发布!