众所周知，位运算是一种很强大的运算，在 OI 中有非常广泛的运用。

对于数字

1. (1<<n) 代表 \(2^n\)

2. x<<1 代表 \(2\times x\)

3. x>>1 代表 \(\left\lfloor \frac{x}{2}\right\rfloor\)

4. x&1 结果为 \(1\) 代表奇数，为 \(0\) 代表偶数

5. x^1 表示将奇数变为偶数（\(-1\)），偶数变为奇数（\(+1\)）

未完待续...