讲个笑话，$n \le 10^6$ 的数据范围，而数据里最大的 $n$ 只有最后一个点的 $5 \times 10^5$。咱就是说，还真符合数据范围要求。