1.获得一个数二进制表示中的最后一位1所代表的数字:

  • 用途:多用于树状数组.
  • 使用方法:假设这个数为x,则这个数二进制表示中的最后一位1所代表的数字通过"x&-x"即可求得.
  • 原理:例如,x=31,则二进制表示为"0...1111",-x的二进制表示为"1...0001"。因此,x&-x的值为"0...0001".

2.以相对比较快的速度获得2^{x}的值

  • 用途:多用于使用倍增的算法或数据结构(如:ST表,倍增求LCA)
  • 使用方法:通过"1<<x"即可求得.