【概述】

在计算机中，数据都是以二进制形式存储的，因此位运算实质就是对整数在内存中的二进制位直接进行操作。

灵活使用位运算，不仅能有效的提高程序的效率，而且还能为代码提供亮点。

此外，在程序设计竞赛中，位运算，也是一种常考的要点，例如：树状数组中的 lowbit 函数的使用等，在 STL 容器中，bitset 也是一种常用的位运算工具。

关于 bitset：点击这里

【应用】

位运算基础：点击这里异或运算实现两数交换：点击这里异或 1 的妙处：点击这里位运算应用：点击这里

【例题】

And（CF-1013B）(基本位运算)：点击这里合法整数集（51Nod-1315）(位运算)：点击这里搬货物（51Nod-1596）(位运算)：点击这里FT Robot（AtCoder-3726）(bitset+思维)：点击这里Cupboards（CF-248A）(bitset+思维)：点击这里AND Minimum Spanning Tree（HDU-6614）(lowbit)：点击这里