1.树状数组
现阶段，树状数组主要用于维护序列前缀和 (其实还支持区间和、区间异或和、区间乘积和RMQ等具有交换律的问题) 。 (其实还支持区间和、区间异或和、
阅读背景：
简单数据结构总结
来源：互联网
分享到：
