零、前置基础知识 阅读本题前，建议先掌握以下基础概念，它们是理解解法不可或缺的基石： 二分查找：在有序区间内不断折半缩小范围，快速找到满足条件的临界值。常用于“最大最小值”或“最小最大值”类问题。 差分数组：一种高效维护区间加法（对连续子数组统一加某个值）的数据结构。通过仅修改区间端点值（diff[l] += v，diff[r+1] -= v），最后前缀和还原出每个位置的最终增量，可将区间更新复杂度从 O(n) 降至 O(1)。 贪心策略：每一步都做出当前看来最优的选择，以期获得全局最优解。其正