区间信息的维护与查询（一）——二叉索引树（Fenwick树、树状数组）

最新看了一下区间的查询与修改的知识，最主要看到的是树状数组（BIT），以前感觉好高大上的东西，其实也不过就这么简单而已。 我们有一个动态连续和查询问题：给定一个n个元素的数组A[1]、A[2]、A[3]、……A[n]，你的任务是设计一个数据结构，使得其支持以下两个操作： 1：Add（x，d）操作：让A[x]增加d； 2：Query（L,R）操作：计算A[L]+A[L+1]+……+A[R]。 第一种

>>阅读原文<<