我想，线段树开 $2 \times$ $($大于 $n$ 的 $2$ 的最小次幂$)$ 不可以吗？

如果 $n$ 凑不够 $2$ 的次幂，那为了构成线段树，会补 $0$ 直到叶子结点的个数为 $2$ 的次幂，这样总结点数就是 $2 \times$ $($大于 $n$ 的 $2$ 的最小次幂$)$ 个了。

在本题中为 $maxn=2^{19}=524288$ 。

AC记录