什么是树状数组？
树状数组是支持单点修改和区间查询的、代码量小的数据结构。
事实上，树状数组能解决的问题是线段树（一棵二叉树，每个节点表示一个区间，并存储该区间的一些相关信息。线段树可以高效地进行区间查询和区间更新操作。不是本文重点）能解决的问题的子集：树状数组能做的，线段树一定能做；线段树能做的，树状数组不一定可以。然而，树状数组的代码要远比线段树短，时间效率常数也更小，因此仍有学习价值。
有时，在差分数组和辅助数组的帮助下，树状数组还可解决更强的区间加单点值和区间加区间和问题。
举个栗子
标签：index,2024.03,BUGAWAY,int,lowbit,23,tree,数组,树状 From： https://www.cnblogs.com/bugaway/p/18091500