树状数组
Posted delta-cnc
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了树状数组相关的知识，希望对你有一定的参考价值。
树状数组简单来看就是一个维护前缀和的数据结构，它相当于线段树去掉了所有的右子树，需要查询时，通过信息拼接来达到查询目的，基础应用为 (单点更新，区间查询) (区间更新，单点查询) (多了个差分) (区间修改，区间查询) (通过数学推导得出我们需要维护两个树状数组)
具体内容参照这篇博客，讲的比较细
以上是关于树状数组的主要内容，如果未能解决你的问题，请参考以下文章