數據結構————樹狀數組

原數組--->前綴和------>範圍和 原數組更改數組元素在求和效率較低，引入樹狀數組 假設原數組A【】 樹狀數組C【】 樹狀數組 的三種操作： 1.lowbit（） 子葉數(二進制最低位的1代表多少）   代碼實現： int lowbit(int n) { return x&(-x); }     求：lowbit（x） returnx&(-x) 2. update（）// A[i]+k

>>阅读原文<<