标签: bit
我已经在许多c ++代码(例如fenwick tree)中看到使用x & -x。例如:
x & -x
int sum(int idx) { int ret = 0; for (idx++; idx > 0; idx -= idx & -idx) // here! ret += bit[idx]; return ret; }
所以: