_树状数组_1. 什么是树状数组？2. l o w b i t lowbit lowbit3. 一
1. 什么是树状数组？树状数组是一个查询和修改复杂度都为 O(logn)\operatorname{O}(\log n)O(logn) 的数据结构。看到这句话是不是想到了线段树？是的！但是，凡是可以使用树状数组解决的问题, 使用线段树一定可以解决, 但是线段树能够解决的问题树状数组未必能够解决。哦，那还是用线段树吧……然鹅：线段树的数组需要开 444 倍，树状数组只用 111 倍。树状数组代码量少，线段树写 111 题用树状数组可以写 222 题。真不错！2. low
