根据题意，结点数最多为 $(1e6)*2+log_2(1e6)$

(初始建树开 $(1e6)*2$ 个，每次操作增加 $log_2(1e6)$ 个节点，最多操作 $1e6$ 次)

这样我开 maxn * (2 + __lg(maxn)) 总够了吧

但是

maxn * (2 + __lg(maxn))

可是如果空间为 maxn << 5

maxn << 5

计算可得，maxn * (2 + __lg(maxn)) $<$ maxn << 5

为什么空间开大了反而会爆？