摘要： 最近几天在学树状数组，做一个小总结！树状数组引入（应用） 给定一个序列，动态的修改某一个数、询问一段数字的和一般算法：修改1次O(1),查询一次O(m),查询n次O(m*n)容易超时模型 基本定义c[i]记录了多少个数的和 由图： C1=a1 C2=a1+a2 C3=a3 C4=a... 阅读全文