總結（前綴和與差分）

前綴和： 一維前綴和：c++ for(int i=1;i<=n;i++) { cin>>a[i]; sum[i]=sum[i-1]+a[i]; } 初步：某個下標區間內的數組的和可用前綴和相減表示。 擴展：統計某個下標區間內某個數字出現的個數（CF-221D）web 把一個數組從中間p位置分開，使得a[0]+…+a[p-1]與a[p]+a[p+1]+…+a[

>>阅读原文<<