數狀數組學習

數狀數組剛剛學習起來其實還是有點懵逼的 但是其本質其實就是用二進制對數組下標進行操作，從而建樹 每個節點k的父節點是 k + lowbit（k） 這邊的lowbit有點難理解，自己手動算幾次  k&-k就可以理解了 其實得到的是二進制 k的最低位的1 比如 lowbit（5）=1  5的二進制是101 lowbit（6）=2    6的二進制是110   最低位在是第二位  （10）b=（2）十進

>>阅读原文<<