lowbit与运算

定义：

求数字x的二进制表达式中最低位的1所对应的值。

计算：

int lowbit(int x){
    return x & (-x);
}

返回值均不带符号；如果x为奇数则返回为1；如果x为偶数，返回其约数中最大的符合2^n格式的值；

应用：

最常用的是树状数组。查询父节点：x+lowbit(x);查询左兄弟节点：x-lowbit(x);
2022-02-19