【總結】前綴和與差分（一維差分、二維差分、樹上差分（待學！））

一維前綴和和差分 一維前綴和    由於有i-1因此下標要從1開始存數組 int n=1010,a[maxn]={0},sum[maxn]={0}; //sum[]爲前綴和數組 for(int i=1;i<=n;i++) { cin>>a[i]; sum[i]=sum[i-1]+a[i];//也能夠直接在原數組上求前綴和 a[i]=a[i]+

>>阅读原文<<