摘要：
线段树构造 因为树状数组不需要构造这一过程，所以先讲线段树的构造 就是用到递归：先设left=1,right=n，然后每一次递归，left、mid和mid+1、right。代码如下： `` 线段树单点修改 单点修改就是每到一个节点，看这个节点代表着的区间包括不包括这个点，包括就加上。 树状数组单点修 阅读全文
摘要：
核心思想： (1)树状数组中的每个元素是原数组中一个或者多个连续元素的和。 (2)在进行连续求和操作a[1]+...+a[n]时，只需要将树状数组中某几个元素的和即可。时间复杂度为O(lgn) (3)在进行修改某个元素a[i]时，只需要修改树状数组中某几个元素的和即可。时间复杂度为O(lgn) 下图 阅读全文