help me!!!!!!!!!!!!!!!!!!!!!!
  • 板块题目总版
  • 楼主zhangjiaan
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/9/18 12:26
  • 上次更新2024/9/19 18:43:38
查看原帖
help me!!!!!!!!!!!!!!!!!!!!!!
1073741
zhangjiaan楼主2024/9/18 12:26

站外题

#include<bits/stdc++.h>
using namespace std;
int n,q,s,t;
long long a[200005];
int dx(int dh){
	if(dh>0){
		return -dh*s;
	}else{
		return -dh*t;
	}
} 
int main(){
	cin>>n>>q>>s>>t;
	for(int i=0;i<=n;i++){
		cin>>a[i];
	}
	for(int i=n;i>=1;i--){
		a[i]-=a[i-1];
	}
	int v=0;
	for(int i=1;i<=n;i++){
		v+=dx(a[i]);
	}
	for(int i=1;i<=q;i++){
		int l,r,x;
		cin>>l>>r>>x;
		int v0=v;
		v0-=dx(a[l]);
		v0+=dx(a[l]+x);
		if(r!=n+1){
			v0-=dx(a[r+1]);
		    v0+=dx(a[r+1]-x);
		}
		cout<<v0<<endl;
	}
	return 0; 
}

求调

2024/9/18 12:26
加载中...