フェーン現象

フェーン現象 (Foehn Phenomena)

题目简述

你知道$N+1$个地点的海拔$A_i$,编号为$0\dots N$,有风从$0$吹向$N$,想让你求出地点$N$的风的温度.

保证$A_0=0$

规则：

• 如果$A_i=A_{i+1}$风的温度不变.
• 如果$A_i>A_{i+1}$由于海拔降低,风的温度会上升$(A_i-A_{i+1})\times T$度
• 如果$A_i<A_{i+1}$由于海拔升高,风的温度会下降$(A_{i+1}-A_i)\times S$度

输入格式：

从标准输入中读入下面的数据.

• 第一行输入包括四个被空格隔开的整数$N,Q,S,T$.这表示JOI先生在地点$N$有一所房子,有$Q$次地壳运动,海拔每上升1米的话,风的温度会降低$S$度,海拔每下降一米的话,风的温度会上升$T$度.
• 接下来的$N+1$行中第$i$行$(1\le i\le N+1)$包含一个整数$A_{i-1}$,表示地壳运动前地点$i-1$的海拔高度.
• 接下来的$Q$行中第$j$行$(1\le j\le Q)$包括三个被空格隔开的整数$L_j,R_j,X_j$.这表示第$j$天地壳运动使地点$L_j$到地点$R_j$中这些地点的海拔变化了$X_j$

输出格式:

输出$Q$行,第$j$行的输出代表第$j$天地壳运动后JOI先生家的风的温度.
(即$N$位置的风的温度)

分析

对于每一次区间加 $[L,R]$ ，发现区间内部的元素相对大小都没有变化，因此对答案没有贡献。
那么只需要考虑对答案有贡献的部分，即 $A_{L_1}$

等一下，还没写完

Written with StackEdit中文版.