目前最好的算法是 $O(n^2log(n))$ 的，但在 $n \le 10^4$ 数据下一秒并不够用，最好能开到5秒，同时，本题缺少SPJ导致不符合数据但满足题目要求的解都挂了，用户 @神秘甲鸟 提供过 SPJ ： https://www.luogu.com/paste/3f2wr0sj