【题解】焚风现象

题目来源：loj

思路：

每天都会有一段地点的海拔会升高，也就是这段地点的海拔都会加减一个数，区间修改吗？一开始我真的想到了线段树，可是修改了这些地点的海拔高度后还得走一遍来累加温度，不对啊，还不如一边修改一边累加，所以线段树不行

模拟了一遍（好几遍）温度变化的情况，发现每次导致温度变化的都是左右高度差有变的地点，也就是题目中的l地点和r+1地点，那么可以用一个数组来存储第i个地点与左边的第i-1个地点的高度差（因为风是从左边吹过来）这样到这里变化的温度就可以得知，然后每次修改海拔的时候只用修改两个地方的高度差，然后更新一下答案就行了

高度差其实是差分数组（蒟蒻现在才知道）

code:

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
long long n,q,s,t,a[N];
long long anss;
void change(int x,int k) //在x位置上加上k 
{
	if (a[x]>0) anss+=1ll*a[x]*-s; //先减去这里原先的温度 
	if (a[x]<0) anss+=1ll*a[x]*-t; 
	a[x]+=k; //高度差改变 
	if (a[x]>0) anss+=1ll*a[x]*s;  //然后再加上新来的温度 
	if (a[x]<0) anss+=1ll*a[x]*t;
}
int main()
{
	scanf("%lld%lld%lld%lld",&n,&q,&s,&t);
	s*=-1; t*=-1;
	long long b=0,c=0;
	for (int i=0;i<=n;i++) 
	{
		scanf("%lld",&b);
		if (i!=0) a[i]=c-b; //底壳初始高度差 
		c=b;
		a[i]*=-1;//比上一个高a[i]米 
		if (a[i]>0) anss+=1ll*a[i]*s; //高的温度降低 
		if (a[i]<0) anss+=1ll*a[i]*t; //矮的温度升高 
    }
	for (int i=1;i<=q;i++)
	{
		long long l,r,x;
	    scanf("%lld%lld%lld",&l,&r,&x);
	    change(l,x); //第l个的温度差改变 
	    if (r+1<=n) change(r+1,-x); //第r+1个的温度差改变 
		printf("%lld\n",anss);
	}
	return 0;
}