考虑到 $\mathcal{O}(n\log\log a)$ 和 $\mathcal{O}(n)$ 的做法和 $\mathcal{O}(n\log a)$ 做法有本质不同，故最后一个Subtask时限降为400ms, 目前仅有 $\mathcal{O}(n\log\log a)$ 和 $\mathcal{O}(n)$ 可过。

大家如果有好的hack数据可以私信出题人dead_X或者我。