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。可以线性。