树状数组及应用
摘要：
1．树状数组的原理 在程序设计时，我们需要维护一个一维数组A的前缀和S，设S[i]=A[1]+A[2]+…+A[i]。 如果我们修改了任意一个元素A[i]的值，则相关的前缀和S[i]、S[i+1]、…、S[n]都会发生变化。若采用传统的线性顺序扫描方法求连续数组元素的和，则每次修改A[i]后，调整前 阅读全文
posted @ 2020-12-18 13:32 aTeacher 阅读(333) 评论(0) 推荐(0) 编辑