BIT（樹狀數組簡介）

引言 有一組數，好比說n個，任務是支持一個查詢操做Query(L,R)：計算L到R區間的和。php 若是每次循環來計算，每個詢問計算的複雜度是 O(n) 的，時間上不能接受。node 考慮前綴和的思想，先 O(n) 預處理出前綴和，對於每次查詢能夠 O(1) 解決。 ios 但若是可修改呢？好比能夠修改某個元素的值，這時候前綴和失效，若是從新維護，時間上不能接受。c++ 下面要介紹的樹狀數組（Bi

>>阅读原文<<