摘要：树状数组 简单记录一下模板和用法，不做深入证明探究！ 为什么不直接用前缀和 对于普通的前缀和来说，若出现了单点修改，则需要重新生成一个前缀和数组。若单点修改次数过多，显然会产生恐怖的代价。 能解决的问题： 区间查询前缀和 单点修改（某个值+一个数） 是一个在 logN复杂度就能完成以上操作的数据结构 阅读全文