2017年7月16日
树状数组lowbit()函数原理的解释 x&(x^(x-1)) x&-x
摘要： 树状数组lowbit()函数所求的就是最低位1的位置所以可以通过位运算来计算 树状数组通过 x&(x^(x-1)) 能够成功求出lowbit的原因： 首先设x=6，即110(2) 于是我们使 x-1=101 可以发现，当我们将一个二进制数减一时，从最低位一（即lowbit）开始向后的部分与之前全部相 阅读全文
posted @ 2017-07-16 09:30 circlegg 阅读(7268) 评论(3) 推荐(1) 编辑