树状数组与前缀和管理

树状数组与前缀和管理 树状数组的用途及优势 从一个例题开始 树状数组的特点 数学规律 C[i]怎么求 A[i]怎么改 前i项和怎么求 后记 树状数组的用途及优势 树状数组主要用于解决基于区间上的更新以及求和问题，一般的方法时间复杂度为O(N)，树状数组可以把时间复杂度降低到O(logN)。 从一个例题开始 我们需要对整数数组A进行维护，维护内容为： 1）修改一个元素，如A[i]=j，我们记作C(i

>>阅读原文<<