链接。

提出了从 $O(n^2)$ 优化到 $O(n\log n)$ 的做法，据另外一个帖子说有线性做法但是我不会。