记录编号	589478	评测结果	AAAAAAAAAA
题目名称	焚风现象	最终得分	100
用户昵称	wdsjl	是否通过	通过
代码语言	C++	运行时间	0.796 s
提交时间	2024-07-06 08:39:18	内存使用	6.15 MiB

#include <bits/stdc++.h>
using namespace std;

const int N = 200010;
long long res,b[N],a[N],n,t,s,q;

void solve(long long x,long long v){
    if(b[x]>0){
        res-=b[x]*t;
    }
    if(b[x]<0){
        res-=b[x]*s;
    }
    b[x]+=v;
    if(b[x]>0){
        res+=b[x]*t;
    }
    if(b[x]<0){
        res+=b[x]*s;
    }
}

int main(){
    freopen("foehn.in","r",stdin);
    freopen("foehn.out","w",stdout);
    scanf("%lld%lld%lld%lld",&n,&q,&s,&t);
    for(int i=0;i<=n;i++){
        scanf("%lld",&a[i]);
    }
    for(int i=1;i<=n;i++){
        b[i]=a[i-1]-a[i];
        if(b[i]>0)res+=b[i]*t;
        if(b[i]<0)res+=b[i]*s;
    }
    for(int i=1;i<=q;i++){
        long long l,r,x;
        scanf("%lld%lld%lld",&l,&r,&x);
        solve(l,-x);
        if(r+1<=n)solve(r+1,x);
        printf("%lld\n",res);
    }
    return 0;
}