學習筆記：樹狀數組

樹狀數組是一個查詢和修改複雜度都爲log(n)的數據結構，用於查詢任意一個區間的所有元素之和。 用途：區間和查詢，單點修改 樹狀數組如圖建立，那麼樹狀數組怎麼就方便了呢？如果我們想要知道14的前綴和，那麼我們只用知道樹狀數組13-14這個位置的值和9-12這個位置的值，還有1-8這個位置的值,我們只用加三次就可以知道答案，比起原來的一個一個求和操作次數是不是更少了呢。 令這棵樹的節點編號爲1,2，

>>阅读原文<<