gzcszzx

现在有数组a[7] int a[7]; a[0]=1; a[1]=2; a[2]=4; a[3]=5; a[4]=12 a[5]=34; a[6]=123; a[7]=3; 如果要把a[0]-a[4]都加一，最朴素的方法就是 a[0]++; a[1]++; a[2]++; a[3]++; a[4]++; 时间复杂度为O(n) 打字打着都很费力 但是如果先有一个神奇的差分数组d[7...

一维前缀和—— 模板题 AcWing 795. 前缀和 S[i] = a[1] + a[2] + ... a[i] for (int i=1;i<=n;i++) S[i]=S[i-1]+a[i]; 则a[l] + ... + a[r] = S[r] - S[l - 1] 二维前缀和 —— 模板题 AcWing 796. 子矩阵的和 S[i, j] = 第i行j列格子左...