完全弄懂二維樹狀數組

  當要頻繁的對數組元素進行修改,同時又要頻繁的查詢數組內任一區間元素之和的時候,能夠考慮使用樹狀數組.   一般對一維數組最直接的算法能夠在O(1)時間內完成一次修改,可是須要O(n)時間來進行一次查詢.而樹狀數組的修改和查詢都可在O(log(n))的時間內完成. 1、回顧一維樹狀數組 假設一維數組爲A[i](i=1,2,...n),則與它對應的樹狀數組C[i](i=1,2,...n)是這樣定義

>>阅读原文<<