我们线段树向来是开4*n的。

我们来看看2*n行不行……答案是不行。

原因：线段树有2*n-1个节点（满二叉树）,但是实际情况时中间会有很多空结点（玩指针的无视这句话）

所以2*n妥妥不够。

3*n行不行？貌似不行……（求反例……）

总而言之，还是开到4*n吧。