线段树空间大小求助

P3372 【模板】线段树 1

召唤大佬@[♗Wendigo♝](/user/118365)
by BabyBenzene @ 2020-01-22 10:24:35


你可以试一下6个点的线段树节点编号最大是多少。。。
by Binary_Search_Tree @ 2020-01-22 10:25:33


自己画一下[1,10]的线段树。。
by yu__xuan @ 2020-01-22 10:25:40


@[BabyBenzene](/user/207234)
by Binary_Search_Tree @ 2020-01-22 10:25:41


@[Binary_Search_Tree](/user/40985) 哦哦明白了感谢大佬% 现在想明白了如果只是空间的话两倍的确够了,主要是下标不够用。。只有是$2$的幂两倍才够
by BabyBenzene @ 2020-01-22 10:36:29


@[yu__xuan](/user/142110) 谢谢你%现在想明白了
by BabyBenzene @ 2020-01-22 10:36:47


@[BabyBenzene](/user/207234) 额,因为我在出比赛,所以被@数太多,没看到
by George1123 @ 2020-01-22 11:09:44


记住 不要pushdown叶子结点
by installb @ 2020-01-22 12:30:04


|