Binary Indexed Tree, 树状数组是一种支持 单点修改 和 区间查询 的，代码量小的数据结构。 用于解决动态前缀和的[[数据结构]]，涉及区间问题 事实上，树状数组能解决的问题是[[线段树]]能解决的问题的子集：树状数组能做的，线段树一定能做；线段树能做的，树状数组不一定可以。然而，

This article in Russian / Эта статья на русском Note: this article was translated using Google Translate because I'm too lazy to do it by myself. So i