相关疑难解决方法(0)

我们i是一个有符号整数类型.考虑

i += (i&-i);
i -= (i&-i);

最初的地方i>0.

1. 这些怎么办？是否只有使用算术的等效代码？
2. 这取决于负整数的特定位表示吗？

来源:setter的在线编码拼图代码(没有任何解释/评论).

是什么意思 (number) & (-number)？我搜索了它但却无法找到意义

我想i & (-i)在for循环中使用:

for (i = 0; i <= n; i += i & (-i))

我发现很多人使用x += x & -x，x -= x & -x解决了区间树问题。你能解释一下这个方程的意思吗？

void update(int m, int x) { 
    m++;
    while (m < N) {
        t[m] = t[m] + x;
        m += m & -m;
    }
}
int query(int m) { 
    int result= 0;
    m++;
    while (m > 0) {
        result = result + t[m];
        m -= m & -m;
    }
    return result;
}