經典算法10--樹狀數組

有一種數據結構是神奇的，神祕的，它展現了位運算與數組結合的神奇魅力，太牛逼的，它就是樹狀數組，這種數據結構不是神人是發現不了的。 一：概序      假如我現在有個需求，就是要頻繁的求數組的前n項和，並且存在着數組中某些數字的頻繁修改，那麼我們該如何實現這樣的需求？當然大家可以往 真實項目上靠一靠。 ① 傳統方法：根據索引修改爲O(1)，但是求前n項和爲O(n)。 ②空間換時間方法：我開一個數組s

>>阅读原文<<