1106练习赛

T1 焚风现象

一听名字感觉很炫酷结果是道差分水题

题目大意：
不行题面太炫酷了在下无法解读
有一块近海的地形，用地点0～地点N表示。每个地点有一个高度（地点0高度恒为0，温度也为0）。一个地点的温度与它的高度和前一个地点的高度及温度有关。关系为：

• 若高度相等，则温度相等。
• 若\(H_i<H_{i-1}\)，每下降一个单位高度温度上升T℃。
• 反之，每上升一个单位高度温度下降S℃。
  由于来自东方的神秘力量，每天该地形的某个区块\((L_i,R_i\)中所有地点的高度会变化\(X_i\)（注意\(X_i\)可以为负值）。
  现给出原地形高度，\(S\),\(T\),每天的\(L_i,R_i, X_i\)，要求求出每天地点\(N\)的温度。
  ?

看到区间修改，单点查值，每个地点温度变化量只与上一个地点有关，马上就能想到差分。
所以我们开一个差分数组维护当前地点与上一个地点的高度差。记录一个\(U\)与\(D\)值，分别表示一共上升了几个单位长度（Up），下降了几个单位长度（Down）。最后求答案时计算\(D*T-U*S\)即可。
（本人所作的判断过程有些长，但比较容易Get到思路其实就是菜，望理解）
?
那为什么本人此题爆零了呢？
答：在一次修改程序时找出了错误点，但在修改后没有保存。
?
也不好说什么。放代码吧。
不对手机格式有问题，代码阅读体验极差（总之先咕为敬）
?
?

T2 准高速电车

题面有些难以概括随意直接放原题面其实就是懒
请
?
nodgd讲了个\(M^2Log_? (N）\)的动归，在此先跳过。
正解为贪心。每次在两个快车站区间枚举，当坐慢车不能到达时就在那个站点设一个准快车站点。可确保当前解为最优解。
代码没写出来暂时不放
?
?

T3 买月票

咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕

11.06练习赛

原文：https://www.cnblogs.com/cooper233/p/11809582.html