lowbit 直觉

lowbit(x) 是 x 的二进制里最低位那个 1 所代表的数值。如 12=1100，lowbit=4；6=0110，lowbit=2。树状数组用它决定每个位置“管辖”多长的一段区间。