位运算常见套路 总结

1.异或

https://www.cnblogs.com/lytql/p/15095706.html

2.加法

$a+b=a\oplus b+( (a\&b) <<1)$

一个不进位，另一个计算进的位

$a+b=a\&b+a|b$

当$\&$和$|$同时出现是要想到这个东西。