摘要： 一、关于树状数组 树状数组（Binary Indexed Tree，简称BIT），是一种修改和查询复杂度都为O(logN)的数据结构。但树状数组仅支持单点修改，在查询时，树状数组也要求被查询的区间具有可区间加减的性质。不过，树状数组由于代码实现容易、占用空间小，常用于代替线段树。 二、详解树状数组 阅读全文