樹狀數組1——樹狀數組入門

這個東西真的是十分神奇啊。。。看了半天才懂。。 先上一發樹狀數組經典圖片吧： 仔細看一下，發現tree的每一個節點的高度並不是隨意的，而是由它轉成二進制之後末尾連續零的數量決定的，連續零的數量加1，就是高度，例如： 3->11     零的數量爲0，加1等於1，所以它的高度就是1 6->110   零的數量爲1，加1等於2，所以它的高度就是2 8->1000 零的數量爲3，加1等於4，所以它的高度

>>阅读原文<<