摘要： 状态压缩通常就是对二进制而言的，在学习树状数组的时候，一个特别重要的东西 x & (-x) ， 表示的含义是去掉 x 高位的 1 ， 只保留最低位的 1 ， 如果 x 在二进制下只有一个 1， 那这样得到的数就是它本身。 x ^ (x&-x) 表示的含义是去掉最低位的 1 个 1， 这个式子等价于 阅读全文