代码：Link

上一个贴有人说 $n^2$，感觉不太对，毕竟本地 1e4 只跑了 $\texttt{18ms}$。