樹狀數組

在學習逆序數計算的時候，看到了用樹狀數組來計算，樹狀數組是一種數據結構，和並查集的概念相似。 定義完一個數組後，再定義三個函數操做，從而變成樹狀數組。使得 一個數組改變某個元素和求和兩種操做都是O(logn)html http://www.cppblog.com/Ylemzy/articles/98322.htmlweb //求最小冪2^k: int Lowbit(int t) { re

>>阅读原文<<