数据过水
查看原帖
数据过水
934924
nr0628楼主2024/2/28 15:35

用 O((n−r)(m−c)rlog⁡(nm))\mathcal O((n-r)(m-c)r\log(nm)) 的时间复杂度跑,最后两个 subtask 的最后两个点(#16, #17, #23, #24)会 TLE。

此时我们特判一下,当 (n−r)(m−c)rlog⁡(nm)(n-r)(m-c)r\log(nm) 过大的时候,我们直接每个询问全部输出 整个矩阵 中数的最大值,就 AC 了。

2024/2/28 15:35
加载中...