rt，通过区间最大最小值对 $O(n^2)$ 进行优化，但是正确性假了。