用 O((n−r)(m−c)rlog(nm))\mathcal O((n-r)(m-c)r\log(nm))O((n−r)(m−c)rlog(nm)) 的时间复杂度跑,最后两个 subtask 的最后两个点(#16, #17, #23, #24)会 TLE。
此时我们特判一下,当 (n−r)(m−c)rlog(nm)(n-r)(m-c)r\log(nm)(n−r)(m−c)rlog(nm) 过大的时候,我们直接每个询问全部输出 整个矩阵 中数的最大值,就 AC 了。