rt，本题数据过水，$O(n^2)$ 过 $3\times10^4$，需要加强。同时建议把范围开到 $2\times10^5$。

O(n^2) AC 记录（之一）

另外，一段时间以前已经有帖子反应过这个问题，但没有得到答复。