フェーン現象

フェーン現象 (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\leq i\leq N+1)\)包含一个整数\(A_{i-1}\),表示地壳运动前地点\(i-1\)的海拔高度.
• 接下来的\(Q\)行中第\(j\)行\((1\leq j\leq 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中文版.