chui_san的博客

原创 数据结构--树状数组

树状数组或二叉索引树，顾名思义是一个有着树形结构的数组，主要用于高效地处理区间上的查询与搜索问题。需要提及的是树状数组能够解决的问题，使用线段树都能够解决，而线段树能够解决的问题，使用树状数组有可能不能解决，但树状数组优点在于的实现更加简单。