第 1 步:数组的下标 0 到 13
第 2 步:n=6 时建树要用这些格
第 3 步:开 2n=12 格:12、13 越界
第 4 步:开 4n 就一定够用
n 个数的线段树(根是 1 号,孩子是 2i、2i+1),数组至少要开【0】才一定够用。
全部评论