szy-dxf

摘要： ## 简介 树状数组是一种支持在 $\log n$ 的时间内完成 **单点修改** 和 **区间查询** 的数据结构，并且它的 **代码量极小**。 事实上，树状数组能解决的问题是线段树能解决的问题的子集：树状数组能做的，线段树一定能做；线段树能做的，树状数组不一定可以。然而，树状数组的 **代码要 阅读全文