$hint1:$

• 考虑破环成链，思考最大值的用处。

$hint2:$

• 考虑使用单调栈计数，枚举 $min$ 较小的正反做两遍。

$hint3:$

• 复杂度 $O(n)$ ，二分 $O(n\log n)$ 时限可能有些紧张。