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

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

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

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