樹狀數組專題總結

樹狀數組有許多經典的區間操做值得咱們去學習，至關於一個模板，理解起來也是比較容易，樹狀數組功能很強大，同時代碼也比較簡單，而線段樹代碼量很大，容易出錯，比較難去深刻的理解，因此我先學習了樹狀數組才準備開線段樹，並不是線段樹不重要，線段樹的應用更加普遍，因此這種數據結構的學習確定也要深刻的，那麼我先總結一下樹狀數組吧。ios lowbit(x)求的是x的二進制位中，最後有k個0，返回的值是2^k 數

>>阅读原文<<