给一个n*m的矩阵,其中a[i][j]=lcm(i,j) (lcm指最小公倍数)。
再给一个k,求n*m的矩阵中,每个k阶子矩阵中的最大值之和。
要求复杂度不大于O(n*m*logn)
1≤n,m≤5000
k≤min(n,m)
输出题中所求
3 4 2
38 hint: 给定矩阵为: 1 2 3 4 2 2 6 4 3 6 3 12 所有2×2子矩阵的最大值分别为{2,6,6,6,6,12}其和为38。