树状数组详解 树 状 数 组 详 解 树状数组详解 树状数组详解
树状数组详解树状数组详解树状数组详解先来看几个问题吧。1. 什么是树状数组？顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直接建树？答案是没必要，因为树状数组能处理的问题就没必要建树。和 TrieTrieTrie 树的构造方式有类似之处。2. 树状数组可以解决什么问题可以解决大部分基于区间上的更新以及求和问题。3. 树状数组和线段树的区别在哪里树状数组可以解决的问题都可以用线段树解决，这两者的区别在哪里呢？树状数组的系数要少很多，就比如字符串模拟大数可以解决大数问题，
