关于可持久化线段树

空间到底要开多少。

在板题 P3919 【模板】可持久化线段树 1（可持久化数组） 中，如果按题目意思，开始时有一个 $n$ 个节点的树，$m$ 次修改每次添加 $\log_2 n$ 个节点，那空间开 $10^6+10^6\times \log_2 10^6\le 21\times 10^6$ 是可以过的，然而它会在 #2 RE。

求解答。