Charged Creeper 的小窝

摘要： 题目传送门 前言 本篇题解亮点在于解释如何一遍从后往前扫一边双重差分。 解法 贪心，从右往左依次满足每个数。至于贪心的正确性其他题解已经讲得很清楚了，不再赘述。 而题目中将数组 $a$ 加到 $a_i\ge b_i$ 等价于把 $b_i+\Delta b_i\le0$。 重点是如何维护贪心过程中进行 阅读全文