【例题4】矩阵最值

题目描述

我们有一个 $n$ 行 $m$ 列的矩阵，现在小 $Q$ 有 $K$ 个问题，每次询问一个以 $(x_1,y_1)$ 为左上角， $(x_2,y_2)$ 为右下角的子矩阵的最大值。

第一行三个整数 $n$ ， $m$ ， $K$ 。

接下来 $n$ 行，每行有 $m$ 个整数，设 $a_{i,j}$ 为矩阵 $i$ 行 $j$ 列的数字。

接下来 $K$ 行，每行 $4$ 个整数 $x_1$ ， $y_1$ ， $x_2$ ， $y_2$ ，保证 $1 \leq x_1 \leq x_2 \leq n$ ， $1 \leq y_1 \leq y_2 \leq m$ 。

共 $K$ 行，每行对应一个答案。

对于 $100\%$ 的数据， $1 \leq n$ ， $m \leq 250$ ， $1 \leq k \leq 10^{6}$ 。

3 4 5
789 15225 27847 6452 
3976 18268 23626 1943 
13336 26216 17321 4960 
2 2 3 4
2 3 3 4
2 1 3 4
1 3 2 4
1 2 3 2