| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1339682 | exoworldgd | Foehn Phenomena (JOI17_foehn_phenomena) | C++20 | 0 ms | 0 KiB |
#include<bits/stdc++.h>
#define exoworldgd cin.tie(0)->sync_with_stdio(0),cout.tie(0)
#define int long long
using namespace std;
int n,q,s,t,a[200005],d[200005],tmp;
int f(int x){return x>0?t*x:s*x;}
signed main(void){
exoworldgd;
cin>>n>>q>>s>>t;
for(int i=0;i<=n;i++)cin>>a[i];
for(int i=0;i<;i++)d[i]=a[i]-a[i+1],tmp+=f(d[i]);
for(int l,r,x;q--){
cin>>l>>r>>x;
if(l>0)tmp-=f(d[l-1]),d[l-1]+=x,tmp+=f(d[l-1]);
if(r<n)tmp-=f(d[r]),d[r]-=x,tmp+=f(d[r]);
cout<<tmp<<'\n';
}
}