比赛 2024暑假C班集训5 评测结果 AAAAAAAAAA
题目名称 焚风现象 最终得分 100
用户昵称 李奇文 运行时间 3.998 s
代码语言 C++ 内存使用 6.15 MiB
提交时间 2024-07-05 11:14:58
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
long long n,q,s,t,a[200050],ans,b[200050];
void d(int x,int k){
	if(b[x]>0) ans-=b[x]*t;
	if(b[x]<0) ans-=b[x]*s;
	b[x]+=k;
	if(b[x]>0) ans+=b[x]*t;
	if(b[x]<0) ans+=b[x]*s;
}
int main(){
	freopen("foehn.in","r",stdin);
	freopen("foehn.out","w",stdout);
	cin>>n>>q>>s>>t;
	for(long long i=0;i<=n;i++){
		cin>>a[i];
		if(i){
			b[i]=a[i-1]-a[i];
		}
		if(b[i]>0){
			ans+=b[i]*t;
		}else if(b[i]<0){
			ans+=b[i]*s;
		}
	}
	for(long long i=1;i<=q;i++){
		long long l,r,x;
		cin>>l>>r>>x;
		d(l,-x);
		if(r+1<=n){
			d(r+1,x);
		}
		
		cout<<ans<<endl;
	}
	return 0;
}