樹狀數組理解總結

本文以方便複習爲目的而寫，如有錯誤歡迎指出。 樹狀數組是用來維護數組並進行修改查詢操作。 1.先說一個lowbit(i)函數，在聽sher楊講這東西的時候還是比較迷茫，最後看了幾篇好的博客弄懂了，lowbit(i)爲把 i 的二進制中的高位1清空，然後留下最低的那個 1 和後面的 0 ；就得到lowbit（i）；lowbit(i)求法由 ‘‘大佬楊’’ 所講，lowbit（i）=i& -i（具體爲

>>阅读原文<<