CJPD06｜温度批量修正 题解

核心方法

初始数组差分

思路

先把原数组转为差分 d[1]=a[1]，d[i]=a[i]-a[i-1]；区间修改仍然只改两个边界。最后还原并扫描最大值，严格使用 > 可自然保留最早位置。

复杂度

时间复杂度 $O(n+m)$，空间复杂度 $O(n)$。