一维&二维 前缀和优化

了解了一个优化问题
简单说就是俩公式

一维

类似于 5 3 6 9 7
下标 1 2 3 4 5
求【2-4】的和

用公式优化,不每一个都加一遍

{ m/k - (n-1)/k } 求区间内 是k的倍数的 数的 个数
{ f[n] = f[n-1] + n } 求区间和

二维

二维就是变成求矩阵的和

f[ i ][ j ] = f[ i-1 ][ j ] + f[ j ][ i-1 ] - f[ i-1 ][ j-1 ] + a[ i ][ j ]

二维有问题,,还没搞懂,,暂存

猜你喜欢

转载自blog.csdn.net/mdzz_z/article/details/81297140