RT，亲测，题解里面的几个都要 700ms+ 才能跑完超大的测试点，对我这种大常数选手就非常的不好，我就被卡常了，所以请求开大时限。

正确复杂度是 $O(n^2 \log n)$ 的。

我的代码放二楼。

至于 O2，就别说了，要求应该是不吸氧也能过。