提交记录

经过 assert，发现测试点中的 $n$ 均不超过 $10^6+1$，而题面中 $n$ 的上限为 $5 \times 10^6+1$。

建议打开测试点看 $n$ 真正的最大值，因为 $n=10^6$ 跑 $\mathcal{O}(n \log n)$ 算法居然只有 13 ms。。。

@RSY @Maxmilite