想要表示一个数x的相反数,只要~x+1就可以(参考原码与补码的相互转化)
即 –x = ~x + 1
某个数异或1则相当于改变它的奇偶性
比如在树中用son[0]表示左儿子,son[1]表示右儿子,当前在访问son[x],则son[x ^ 1]是另外一个儿子,
想要表示一个数x的相反数,只要~x+1就可以(参考原码与补码的相互转化)
即 –x = ~x + 1
某个数异或1则相当于改变它的奇偶性
比如在树中用son[0]表示左儿子,son[1]表示右儿子,当前在访问son[x],则son[x ^ 1]是另外一个儿子,