了解了一个优化问题
简单说就是俩公式
一维
类似于 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 ]
二维有问题,,还没搞懂,,暂存