数状数组学习

数状数组刚刚学习起来其实还是有点懵逼的 但是其本质其实就是用二进制对数组下标进行操作，从而建树 每个节点k的父节点是 k + lowbit（k） 这边的lowbit有点难理解，自己手动算几次  k&-k就可以理解了 其实得到的是二进制 k的最低位的1 比如 lowbit（5）=1  5的二进制是101 lowbit（6）=2    6的二进制是110   最低位在是第二位  （10）b=（2）十进

>>阅读原文<<