社区讨论

求调!回者必关

P3655不成熟的梦想家 (未熟 DREAMER)参与者 6已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@m01w9h8m
此快照首次捕获于
2024/08/20 11:57
2 年前
此快照最后确认于
2025/11/04 22:58
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
const int N=2000005;
long long n,q,s,t,b[N],ans;
long long op(long long num)
{
	if(num>0) return -s*num;
	else return -t*num;
}
int main()
{
 	cin>>n>>q>>s>>t;
 	long long T=0,l;
	for(int i=0;i<=n;i++)
	{
		scanf("%lld",&l);
		b[i]=l-T;
		T=l;
		ans+=op(b[i]);
	}
	while(q--)
	{
		long long x,y,z;
		scanf("%lld%lld%lld",&x,&y,&z);
		ans-=op(b[x]);
		b[x]+=z;
		ans+=op(b[x]);
		if(y!=n)
		{
			ans-=op(b[y+1]);
			b[y+1]=z;
			ans+=op(b[y+1]);
		}
		cout<<ans<<endl;
	}
	return 0;
}

回复

6 条回复,欢迎继续交流。

正在加载回复...