树状数组

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