3AC;7TLE

#include<bits/stdc++.h>
using namespace std;
long long d[200000+10]={0},a[200000+10];
int main(){
    long long n,q,s,t;
    scanf("%lld%lld%lld%lld%lld",&n,&q,&s,&t,&a[0]);
    for(long long i=1;i<=n;i++){
        scanf("%lld",&a[i]);
        d[i]=a[i-1]-a[i];
    }
    for(long long i=1;i<=q;i++){
        long long x,y,z;
        scanf("%lld%lld%lld",&x,&y,&z);
        d[x]-=z;
        d[y+1]+=z;
        long long b=0;
        for(long long j=1;j<=n;j++){
            if(d[j]<0)b=b-s*abs(d[j]);
            if(d[j]>0)b=b+t*abs(d[j]);
        }
        printf("%lld\n",b);
    }
    return 0;
}

有半夜刷题的dalao嘛～谢谢啦～