数据结构————树状数组

原数组--->前缀和------>范围和 原数组更改数组元素在求和效率较低，引入树状数组 假设原数组A【】 树状数组C【】 树状数组 的三种操作： 1.lowbit（） 子叶数(二进制最低位的1代表多少）   代码实现： int lowbit(int n) { return x&(-x); }     求：lowbit（x） returnx&(-x) 2. update（）// A[i]+k

>>阅读原文<<