如何解决二维数组区间最值问题

对于一个二维数组，对于其中每一个m*n区间(m,n是小于二维数组的长宽的定值）求这些区间的最大（小）值。比赛时用优先队列打了个一维的，想着每行做一遍再每列做一遍，但写不出来，而且时间复杂度似乎较高。