可以发现，他数组开了 1e6 。

他的题解在第 65 行写了一个 update(x) ， 如果被 update 的结点是叶子结点的话，那么根据数组版左儿子 2 倍，右儿子 2 倍+1 的原则，应该把数组在原先建树的基础上再扩大 1 倍，不然会直接把下标爆掉导致 RE 。

我是对照这这篇题解写的指针版线段树，由于访问了空指针所以我程序直接被扬了。

解决方法应该是 65 行那里特判一下叶子结点。