• 2024-10-29lowbit 与 highbit
    lowbitlowbit在竞赛中还是很常见的,比如树状数组就必须要用lowbit。lowbit的原理是利用原码,反码,补码的性质来获得数字在二进制下最低位的\(1\)。理解了原码,反码,补码,就不难理解lowbit了。lowbit代码如下:inline int lowbit(int x) {    return x & -x;