由于扫描线的特性，叶子节点的个数为$2n$个，当你的线段树正好是满二叉树时（如$n = 4$），开$8$倍空间（$32$）是够的（$31 < 32$），如下图：

但是若$n = 3$（即线段树不是一个满二叉树），你开$8$倍空间（$24$）就不够了（$27 > 24$）：

所以除非$n$最大取得$2 ^ n$，开$8$倍空间是不够的。

我们可以选择将$n$乘$2$来通过这题（即开$16$倍空间）。

相似地，在P3372 【模板】线段树 1中开$4$倍空间只能得到$90$分，需要开$8$倍空间通过。