小编ele*_*n22的帖子

我发现很多人使用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;
}