lowbit(X)以及求补码的快捷方法

作者： 作者的头像   梦回巅峰 ,  2021-10-31 11:40:13 ,  所有人可见 ,  阅读 303

2


负数的补码相当于其绝对值从右向左找第一个1，然后1及右边不变，左边取反。
lowbit(X) = X&-X 主要在树状数组中使用，也可以在 AcWing 26. 二进制中1的个数中用来求解二进制的1的个数 。

0 评论