标签：查询   string   tchar   include   cal   namespace   star   har   高度   

题面

分析

这道题其实是差分模板qvq 区间修改 单点查询

而且题面也疯狂暗示，相邻两点海拔差，用差分简直是按照出题人意思来的，而且人性化的是n+1个点刚好n个区间，查询也只用查询第n点。

同时，知道海拔差的情况下是可以算出温度的，所以本质上这个差分数组合理也是因为可以通过前缀和倒推出温度。

所以对于每个修改，其实只有一头一尾两个点受了影响，即l-1和l的高度差影响温度和r和r+1的高度差影响温度，中间相对高度是不变的，不影响温度。

就修改这两个点就OK了.因为查询的是第n个点，其实答案可以一直累着走，修改区间的同时更新答案

代码

【AtCoder2442】フェーン現象 (Foehn Phenomena)

标签：查询   string   tchar   include   cal   namespace   star   har   高度   

原文地址：https://www.cnblogs.com/NSD-email0820/p/9852310.html