如果你的提交情况是这样（或者你能确定你的做法没问题，但是莫名 WA 掉或者 RE）

记得把线段树的数组至少开 $30$ 倍的 maxn 。

至于原因，正常的线段树开 $4$ 倍的就可以了，但是本题每记录一次状态，就会新增长度为 $\log_2 n$ 的链，所以需要多开 $m\log_2n$ 个点，最终大约就是 $1e6 \times 29$ 左右个点，空间限制是1GB ，放心开。