rt，juruo有两个问题：

1. 正解是 $O(n\log n)$ 怎么卡掉 $O(n\sqrt n)$ 的算法？

2. 正解是 $O(n)$ 怎么卡掉 $O(n\log n)$ 的算法？

你大可以把这两个问题具象成线段树和分块、线性做法和二分或倍增。

关于第二个问题，我曾在一道题中 $1\leq t\leq 2\times 10^6,1\leq n\leq 10^5$ 未卡掉，如果把 $t,n$ 的数据范围换一下是否会起到更好的效果？