是一个完全不困难的题，但里面一个性质没有想到QwQ
性质：最大值一定在两个部分之一(显然)
于是我们二分答案后，\(O(n^2)\)的找到从左下角开始包含最大值且极差\(\leq x\)的所能覆盖的最大区域，然后判断另一个区域极差是否\(\leq x\)即可
不一定从左下角开始？旋转\(4\)次做\(4\)次即可
最终复杂度\(O(n^2 \log A)\)
P3933 Chtholly Nota Seniorious
发布时间 2023-09-15 16:00:45作者: FOX_konata