成對變換

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的位