詳細易懂 樹狀數組

樹狀數組是解決動態前綴和問題的數據結構 比如會給你N個數據，a1,a2,a3...an； 詢問a1+a2+a3+...+m 修改ai(1<=i<=n) 暴力：複雜度爲O（n^2) 我們來看這個樹狀數組圖 根據圖可看出   d[6]=a5+a6  6的二進制是110，所以它末尾0的個數是1，所以它需要存儲2^1, 也就是兩個元素 同理  d[8]=a1+a2+...+a8, 8的二進制是1000，末

>>阅读原文<<