题目链接。

我的做法是 $O(n^2)$ 的，但我不知道有没有更优的解法。