前缀和 差分问题

一维前缀和 sum[i]=sum[i-1]+a[i]; 一维差分的引入: 给你一串长度为n的数列a1,a2,a3…an，要求对a[L]~a[R]进行m次操作： 操作一：将a[L]~a[R]内的元素都加上c 操作二：将a[L]~a[R]内的元素都减去c 最后再给出一个询问求a[L]-a[R]内的元素之和？ 你会怎么做呢？你可能会想，我对于m次操作每次都遍历一遍a[L]~a[R],给区间里的数都加上c

>>阅读原文<<