创建二进制索引树

时间:2013-12-11 09:25:43

标签: arrays segment-tree

我阅读了关于BIT .. topcoder等的各种教程,所有操作都有很好的解释,但是没有得到BIT的创建方式,即

给定一个数组,1-D,如何为此获取相应的BIT?恩。如果数组是10 8 5 9 1那么BIT会是什么?

我是初学者,如果我的问题听起来很愚蠢但是我不理解这一点,那么道歉。所以,请帮忙。

1 个答案:

答案 0 :(得分:0)

您只需从空结构(allo 0s)开始并插入每个元素。复杂性是O(NLogN),但你的其他人也可能是NLogN所以它无关紧要。