摘要： 树状数组是一种单点修改并查询前缀和的数据结构 查询和修改时间复杂度都是log（n） 对于树状数组我们首先需要知道lowbit的概念 lowbit即是x & -x 通俗点是一个数二进制下的从后往前数第一个1所对应的值 具体算法的话就是两个 一个是修改函数如下 一个是查询如下 很好写也易于理解 我第一次 阅读全文