总结（前缀和与差分）

前缀和： 一维前缀和：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[

>>阅读原文<<