arrays - 创建二叉索引树

Question

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

给定一个 1-D 数组，e 如何获得相应的 BIT？前任。如果数组是 10 8 5 9 1 这个 BIT 是什么？

我是初学者，如果我的问题听起来很愚蠢，但我不明白这一点，我深表歉意。所以，请帮忙。

Answer 1

您只需从一个空结构（allo 0s）开始并插入每个元素。复杂性是 O(NLogN) 但可能你的算法的其余部分也是 NLogN 所以没关系。