总共update n 次，每次至多新建 log n 个节点，这题 n <= 2e5 ，所以我开了 3.6e6 ，然而RE。。。

然后加上垃圾回收就AC了？？？

不是很清楚原因，求大佬解释。

RE的提交记录https://www.luogu.com.cn/record/34113127