树状数组【算法笔记/晴神笔记】

目录 1，lowBit（int i）  先看一个例子： 下面是详细介绍：  2， getSum（int x） 问题的引出 2.1 lowBit的应用 2.2 以sum(14)为例   2.3 时间复杂度（树状数组的优越之处）  2.4 小技巧：求区间[x, y]之和  3，update(int x, int v)   //将位置x元素加上v   本文内容来自《算法笔记/晴神笔记》——胡凡，曾磊 有

>>阅读原文<<