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

>>阅读原文<<