樹狀數組簡單易懂的詳解

樹狀數組確實是個好東西啊，之前搞比賽的時候瞭解過它，會套用模版，但確沒有深刻理解這個東西，先學會用輪子，而後再學造輪子嘛，這段時間再回頭研究了一下，發現二進制在算法中真的是的好東西，它可使算法的時間複雜度降到n的二進制表示中的1相關，你們都知道，求一個二進制中的1的個數，這個時間複雜度爲 O(logn) O ( l o g n ) 。web 有時候以爲樹狀數組難以理解，我以爲根本緣由是：你還在用十

>>阅读原文<<