x&-x

x&-x的值是啥米呢？列入10 二进制位 1010为2  1011则为 1,1000为8，就是一个整数对应的二进制数中1所在最低位的权值。

在树状数组中很有用

posted @ 2014-05-26 17:06  hansongjiang8  阅读(155)  评论(0)  编辑  收藏  举报