Prefix Sum & Difference

一、一维前缀和  前提：给一个长度为n的数列，m次询问，问[L,R]区间内数列各项和 1 a[0]=0; 2 for(int i=1;i<=n;i++)a[i]+=a[i-1]; 所以，前缀和就是前面i个数的总和，所求区间和即为a[R]-a[L-1] 二、一维差分  前提：给一个长度为n的数列，对[L,R]区间加上或减去某个值，最后问[L,R]区间内数列各项和 1 #include<bits/s

>>阅读原文<<