学习笔记：树状数组

树状数组是一个查询和修改复杂度都为log(n)的数据结构，用于查询任意一个区间的所有元素之和。 用途：区间和查询，单点修改 树状数组如图建立，那么树状数组怎么就方便了呢？如果我们想要知道14的前缀和，那么我们只用知道树状数组13-14这个位置的值和9-12这个位置的值，还有1-8这个位置的值,我们只用加三次就可以知道答案，比起原来的一个一个求和操作次数是不是更少了呢。 令这棵树的节点编号为1,2，

>>阅读原文<<