创建二进制索引树

Question

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

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

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

Answer 1

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