區間信息的維護與查詢（一）——二叉索引樹（Fenwick樹、樹狀數組）

最新看了一下區間的查詢與修改的知識，最主要看到的是樹狀數組（BIT），以前感覺好高大上的東西，其實也不過就這麼簡單而已。 我們有一個動態連續和查詢問題：給定一個n個元素的數組A[1]、A[2]、A[3]、……A[n]，你的任務是設計一個數據結構，使得其支持以下兩個操作： 1：Add（x，d）操作：讓A[x]增加d； 2：Query（L,R）操作：計算A[L]+A[L+1]+……+A[R]。 第一種

>>阅读原文<<