适用：某一数列第 n 到第 m 的数加 x； 思路：等差数列 前缀和 已知数列 a[n]; 令 其中 l 到 r 项 加上 x ； 当然可以用 for 函数遍历，但如果数据太多就会超时； 高中知识： 等差数列 Sn = A1 + A2 +.......+An; An = Sn - Sn-1 ； 可以看出在等差数列中当我们令 Al + 1 (-1) …

前缀和 sum前缀和： 适用：求数列第n项到第m项的和 思路：定义sum = 前n项的和； 定义sum[0] = 0 更好编写； 第n项到第m项的和 = sum[m] - sum[n-1]; 例 ： 有数列 ： 2 4 5 7 8 求第2项到第4项和 sum[4] = 2+4+5+7 sum[1] = 2 题目： 输入一个长度为 n 的整数序列 接…