求 n×mn \times mn×m 矩阵中连续的子矩阵的个数,即子矩阵里的元素在一段连续的区间里。
比如
4 3 2 5
原矩阵含有 111 到 n×mn \times mn×m 的数字。要求小于 O(n3)O(n^3)O(n3) 的复杂度。(n,mn,mn,m 同阶)
有解法捞我。