RT，border的定义同题面。

有 $O(n)$ 或者 $O(n \log n)$的做法at我。想了10分钟也没想出来。