lowbit函数
lowbit函数的实现
lowbit函数实现有两种方式：
一、
x&(x^(x-1))
二、
x&-x
用lowbit运算统计1的个数
我们可以使用lowbit运算统计一个整数的二进制形式下1的个数。
实现原理很简单啦，就是：我们先用lowbit运算找出lowbit(x)lowbit(x)，然后用原数减去这个数，依次循环，直到为0为止。
这也是树状数组的实现原理。
代码：
while(x)
{
x-=x&-x;
ans++;
}
lowbit运算的应用
关于lowbit运算，最著名的应用应该算是树状数组。但是lowbit的神妙远远不止树状数组，在很多二进制和位运算的相关题目中，都有lowbit运算的影子。甚至，在状态压缩DP中，lowbit也扮演着一份不可忽视的角色
题目链接
