线段树空间究竟得开多大

线段树空间究竟得开多大 线段树有两种储存，堆式存储和链式存储。 如果是堆式存储（i*2、i*2+1），则要开到 2*大于等于n的第一个2的整数次幂，如200000要开524288，30w要开1048576。 如果是记录左右儿子，开2*n-1即可。   4-5就够了，再高还re就不是开的不够大的问题了   我们教练跟我们讲 记录n个元素 线段树空间开到4*n肯定没有问题而且曾经某OJ上有过一道线段树

>>阅读原文<<