樹狀數組

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

>>阅读原文<<