rt，$O(Tn)$ 的代码在不经过卡常的情况下最大点用时 2.9s。