信息竞赛中常用的位运算方法

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

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

2.以相对比较快的速度获得的值

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