樹狀數組

lowbit函數 這裏我們先不管樹狀數組這種數據結構到底是什麼，先來了解下lowbit這個函數，你也先不要問這個函數到底在樹狀數組中有什麼用； 顧名思義，lowbit這個函數的功能就是求某一個數的二進制表示中最低的一位1，舉個例子，x = 6，它的二進制爲110，那麼lowbit(x)就返回2，因爲最後一位1表示2。 那麼怎麼求lowbit呢？ 還記得 劍指Offer66題之每日6題 - 第二天中

>>阅读原文<<