成对变换

0,1
2,3
4,5
6,7

0 ^ 1=1 , 1 ^ 1=0

6 ^ 1=7 , 7 ^ 1=6

每一个数和1异或，可以得到和自己配对的另一个数

在图论中最小费用流，会存正向边和反向边，需要快速算出反向边

把他们放在一个容器中

正向边，反向边

0 1

2 3

4 5

6 7

正向边e[index]

可直接索引到反向边，即e[index^1]

lowbit运算

树状数组

lowbit(111001000) = 1000

取反 000110111

取反+1 000111000

原数^(取反+1) 000001000

int lowbit(n){

return (~n+1) & n ;

//return (-n) & n;

}

可找出整数二进制表示下所有是1的位