333D

前言 duel 的时候做的题，做出来的时候感觉很神，看了题解做法感觉自己是个傻逼。 本做法时间复杂度是 \(O(n^{\tfrac{5}{2}})\)，可以作为补充了解。 题解 一个矩阵四个角的最大值有点烦，我们把它们排序，从小到大依次插入，则问题变为： 在 \(n\times m\) 的平面中，每 ......