摘要：树状数组复杂度 O(logn). 树状数组是一种维护前缀和，区间最大值，区间最小值，区间异或和等满足交换律的东西的数据结构，其支持单点修改和区间查询。 树状数组其实并不算一棵树，它是由数组+二进制的操作实现的，只是在实现的过程中我们借助了树形结构的思想，因此树状数组并不需要建树等操作。 一，认识树状 阅读全文