T3：LOJ2332「JOI 2017 Final」焚风现象.cpp

最新推荐文章于 2020-05-30 20:55:03 发布

zlkoer

最新推荐文章于 2020-05-30 20:55:03 发布

阅读量361

点赞数

分类专栏：模拟

本文链接：https://blog.csdn.net/zlkoer/article/details/82764111

版权

模拟专栏收录该内容

1 篇文章 0 订阅

订阅专栏

在这里插入图片描述

记录差值
然后每次运算一下头和尾
如果尾端是最后一次增加则不用运算尾端
详见代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#define rep(i,a,b) for(long long i=a;i<=b;i++)
using namespace std;
typedef long long ll;
ll n,m,s,t,dif[300050];
ll get(ll x)
{
	if(x>0) return -x*s;
	else return -x*t;
}
int main()
{
	scanf("%lld%lld%lld%lld",&n,&m,&s,&t);
	ll v,w=0,ans=0;
	rep(i,0,n)
	{
		scanf("%lld",&v);
		if(i!=0)
		{
			dif[i-1]=v-w;
			ans+=get(dif[i-1]);
		}
		w=v;
	}
	rep(i,1,m)
	{
		ll a,b,c;
		scanf("%lld%lld%lld",&a,&b,&c);
		ans-=get(dif[a-1]);
		dif[a-1]+=c;
		ans+=get(dif[a-1]);
		if(b!=n)
		{
			ans-=get(dif[b]);
			dif[b]-=c;
			ans+=get(dif[b]);
		}
		printf("%lld\n",ans);
	}
}