rt,模拟赛中有一道题,有人使用了 O(n2log2n)O(n^2\log^2n)O(n2log2n) 的二分做法,具体讲就是先枚举矩形的左上角,然后二分长套二分宽。
尽管看上去它没有单调性,但是由于数据水能过很多点,甚至有人提出了二分两次(也就是先二分长套二分宽,再二分宽套二分长)的做法。所以这道题在不考虑时间复杂度的情况下,是否有正确的能满足单调性的二分做法?