是一个完全不困难的题,但里面一个性质没有想到QwQ
性质:最大值一定在两个部分之一(显然)
于是我们二分答案后,\(O(n^2)\)的找到从左下角开始包含最大值且极差\(\leq x\)的所能覆盖的最大区域,然后判断另一个区域极差是否\(\leq x\)即可
不一定从左下角开始?旋转\(4\)次做\(4\)次即可
最终复杂度\(O(n^2 \log A)\)
标签:Chtholly,Seniorious,leq,Nota,左下角,P3933 From: https://www.cnblogs.com/fox-konata/p/17705202.html