位运算 ​

• 求 n 的第 k 位数字：n >> k & 1
• 获取 n 二进制中最低位的 1 （例如 $n={110100}_{(2)}$ ， 那么 $lowbit(n)={100}_{(2)}$ ）：
  • lowbit(n) = n & -n
  • lowbit(n) = n & (n ^ (n-1))

异或运算 ​

• 交换律：$p\oplus q=q\oplus p$
• 结合律：$p\oplus (q\oplus r)=(p\oplus q)\oplus r$
• 恒等律：$p\oplus 0=p$
• 归零律：$p\oplus p=0$
• 自反性：$p\oplus q\oplus q=p\oplus 0=p$