henry_y

摘要： 题目地址 "原题地址" 题解 其实就是一个区间加，单点查询的问题 当然可以线段树/树状数组做，但是这两个做法要分类讨论所以代码会比较多 我们考虑一种更简便的做法 差分！ 因为温度只和海拔差有关，这相当于题目赤裸裸的告诉我们要差分 那么我们考虑每次修改海拔对答案的影响 对于中间那一段，显然对答案的贡献 阅读全文