樹狀數組

樹狀數組(Binary Indexed Tree(BIT), Fenwick Tree)是一個查詢和修改複雜度都爲log(n)的數據結構。 目錄 一.概念 二.操作 三.二維樹狀數組 四.題集 一.概念 樹狀數組主要是維護一段區間的修改和查詢； 經過簡單修改可以在log(n)的複雜度下進行範圍修改，但是一般只能修改一個元素的值，處理後可以實現區間修改； 以及查詢任意兩位之間的所有元素之和，但是一般

>>阅读原文<<