随笔分类 - ACM / 位运算
lowbit 树状数组
摘要：总结一下：x&(-x)，当x为0时结果为0；x为奇数时，结果为1；x为偶数时，结果为x中2的最大次方的因子。. #include<bits/stdc++.h> #include<iostream> using namespace std; typedef long long ll; const in
位运算技巧
摘要：学习目标 1. 理解与掌握 C++ 中的位运算。 2. 灵活应用位运算优化程序。任何信息在计算机中都是采用二进制表示的，数据在计算机中是以补码形式存储的，位运算就是直接对整数在内存中的二进制位进行运算。由于位运算直接对内存数据进行操作，不需要转换成十进制，因此处理速度非常快，在信息学竞赛中往往可以优
