二进制编码

$\mathrm{\&}$ 都为 $1$ 才是 $1$，有 $0$ 就是 $0$。
$|$ 都为 $0$ 才是 $0$，有 $1$ 就是 $1$。
^ 不同为 $1$ 相同为 $0$ 。
$lowbit$ （x & -x) 可以找到最右端的 $1$ ，具体过程看补码，类似反向进位。