位运算·lowbit

10 分钟

lowbit(x)=x&(−x),取出 x 最低位的 1 所代表的值。原理是负数用补码表示,−x 相当于取反加一,与原数相与只剩最低位的 1。树状数组会用到它。

小纸条

lowbit(12) 等于几?(12=1100)

登录 后可看答案