题解中大多说主席树空间应开到$40$倍、$32$倍等，但均未给出计算方法。

讨论中有人说单点修改空间应开到$4n+nlog_2n$,区间修改应开到$4n+2nlog_2n$，给出的解释为每次区间修改最多会新建$2log_2$n个节点。

但当我假设主席树是一颗全二叉树，每次区间修改$[2,n-1]$时，我算出来每次区间修改会新建$4log_2n$个节点（不知道是否是正确的）。且个人简单证了一下，这种情况新建的结点数应该是最多的。

求dalao帮忙看一下。