LGCMB @ 2022-11-06 22:11:59
为什么要开400005而不是100005呢，n最大不是才100005吗？？
by _zhy @ 2022-11-06 22:15:26
线段树是要开4倍空间。
by XKJie @ 2022-11-06 22:17:38
@LGCMB 线段树是一个树形结构，根据二叉树的性质画一画就会发现要开4倍空间
by lg_zhou @ 2022-11-06 22:18:14
by lg_zhou @ 2022-11-06 22:19:31
@LGCMB 这张图 n=6，但空间开到了13
by LGCMB @ 2022-11-07 08:55:07
@lg_zhou 了解了谢谢，那是不是都开成4倍呢
by LGCMB @ 2022-11-07 08:55:41
@钟浩洋 具体为什么是4倍呢