树状数组

树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。 目录 一.概念 二.操作 三.二维树状数组 四.题集 一.概念 树状数组主要是维护一段区间的修改和查询； 经过简单修改可以在log(n)的复杂度下进行范围修改，但是一般只能修改一个元素的值，处理后可以实现区间修改； 以及查询任意两位之间的所有元素之和，但是一般

>>阅读原文<<