摘要：# 位运算 ## 两种基本操作 1. 求n的二进制表示中第k位是几？ ``` n>>k & 1 //把n右移k位后，取个位 ``` 2. lowbit（x） ```C++ int lowbit(x){ return x&~x; } ``` 返回x的最后一位1，比如101000，返回001000 [8 阅读全文