网站首页
编程语言
数据库
系统相关
其他分享
编程问答
highbit
2024-10-29
lowbit 与 highbit
lowbitlowbit在竞赛中还是很常见的,比如树状数组就必须要用lowbit。lowbit的原理是利用原码,反码,补码的性质来获得数字在二进制下最低位的\(1\)。理解了原码,反码,补码,就不难理解lowbit了。lowbit代码如下:inline int lowbit(int x) { return x & -x;