如果你用的题解做法被卡常，倒着循环，原来 3.0s 能 TLE 的只用 $146\mathrm{ms}$ 就能跑完。

AC 记录：https://www.luogu.com.cn/record/150927500

TLE 记录：https://www.luogu.com.cn/record/150926797

但是这种方法有点投机取巧，还是可以构造数据卡的。合理猜测其中一种解决方案是把所有点 shuffle 一下，似乎很难卡。