位运算常见套路 总结

1.异或

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

2.加法

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

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

\(a+b=a\&b+a|b\)

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