RT

题目数据范围为 $5 \times 10^5$，时限为 2s。

大部分 $O(n \log^2 n)$ 做法和少部分常数较大的 $O(n \log n)$ 能在 CCF 的评测机速度下极限跑进 2s 内。

但洛谷评测机速度比 CCF 相差甚远，导致很多 $O(n \log^2 n)$ 和大常数 $O(n \log n)$ 的正解被卡常无法 AC。

（很多题解里都提到了这一点：很多人场上 AC 或在 loj AC 的代码在洛谷上会 TLE）

由于提升洛谷评测机性能暂时来看并不现实，因此建议稍稍开大时限到 3s。