摘要：图片来自度娘~~ 树状数组形如上图，是一种快速查找区间和，快速修改的一种数据结构，一个查询和修改复杂度都为log(n)，树状数组1和树状数组2都是板子题，在这里进行详解； 求和： 首先我们看一看这个图’ A数组对应各个元素的值，c数组用来求和和修改。 有连线代表着此节点的值为连线下全部子节点的和su 阅读全文