RT,最坏复杂度为 O(Tn2)O(Tn^{2})O(Tn2) 的暴力可以通过此题。
不过事实上常数还带着个 14\frac{1}{4}41,因此确实也卡不掉(。但正解是 O(Tnlogn)O(Tn\log n)O(Tnlogn) 的
请求将 nnn 上调为 1e51e51e5 并加强数据。