经典算法10--树状数组

有一种数据结构是神奇的，神秘的，它展现了位运算与数组结合的神奇魅力，太牛逼的，它就是树状数组，这种数据结构不是神人是发现不了的。 一：概序      假如我现在有个需求，就是要频繁的求数组的前n项和，并且存在着数组中某些数字的频繁修改，那么我们该如何实现这样的需求？当然大家可以往 真实项目上靠一靠。 ① 传统方法：根据索引修改为O(1)，但是求前n项和为O(n)。 ②空间换时间方法：我开一个数组s

>>阅读原文<<