1.取最低，由于已知x&(x-1)是将最后一个1变成0（前篇已经解释了），那么x-x&(x-1)即是最后一位1的数值。 2.取最高，先看代码： 将最高位的1向后扩散到 ...

因为树状数组要用，所以学习到了。 因为解释的太好了，我直接copy： 这里利用的负数的存储特性，负数是以补码存储的，对于整数运算 x&(-x)有 ●当x为0时，即 0 & ...

百度词条： 　　计算机中的有符号数有三种表示方法，即原码、反码和补码。三种表示方法均有符号位和数值位两部分，符号位都是用0表示“正”，用1表示“负”，而数值位，三种表示方法各不相同 [1] ...