位运算

1，按位异或（^)

a^b,

如果a,b值相同返回0

如果a,b值不同则返回1.

2，

（l+r)>>1,的意思是除以2.

你看这个是二分是不是很明显了？

同理(l+r)<<1,的意思是乘2.

然后还有一个问题就是

如果你2>>1+1，这样会出错的，因为位运算的优先级和普通运算的优先级不一样的。

会先1+1；

但是人家说这个可以写成(2>>1|1),

额，你也知道按位或对吧。有一则一。这个还是挺简单的。