如果你TLE on #5，可能是数组开小了。注意 $n$ 的范围是 $2\times 10^6$。