位运算

lowbit运算 O(nlogn)
返回最低位的 1 1 1
原理
计算机中一个数的负数就是这个数的补码（取反 + 1 +1 +1）
比如原码为： 10001000 10001000 10001000
则反码为： 011101111 011101111 011101111
补码为： 011110000 011110000 011110000
原码与补码按位异或就可以得到最低位的 1 1 1
即 1000 1000 1000

int lowbit(int x)
{
	return x & -x;
}

枚举 O(nlogn)
对于每个数字a，a&1得到了该数字的最后一位，之后将a右移一位，直到位0，就得到了1的个数

例题:https://www.acwing.com/problem/content/803/
例题:https://www.acwing.com/problem/content/97/