RT，本题输入 $n=10^6$ ，时限 $1s$。

本题使用线段树，需要开四倍空间，空间限制却为 $128MB$。

请求加大时限为 $1.5s$，空间限制为 $256MB$。