Problem: P4231 三步必杀 文章目录 思路解题方法复杂度Code 思路 这个问题可以使用等差数列差分的思想来解决。等差数列差分主要适用于频繁对原始数组的某个区间进行增减。 解题方法 首先，我们创建一个长度为 n+2 的差分数组 arr，初始化为 0。 然后，我们遍历 m 次操作，对于每一个操作，我们将 s 加到 arr[l] 上，并从 arr[l+