BSOJ5926口胡

来个神秘做法。

在 $n$ 个矩阵中选最多 $n-m$ 个矩阵满足 $\min(a)\times\min(b)$ 最大。

于是我们就去枚举这个 $\min(a),min(b)$。

怎么判断是否最多选 $n-m$ 个矩阵？

很简单。只需要判断 $[a,n][b,n]$ 有多少个点即可。

若不小于 $m$ 个，令 $a+1$，否则令 $b-1$。

然后只要对这些 $(a,b)$ 中所有合法的取 $\max$ 即可。

数据范围很友好，只有1e5。可以线性。