摘要： 概念 将一个较大的区间映射到一个小的区间中，因为这个较大的区间是离散的，如果开辟一个大小跟这个区间一致的数组会造成浪费，遍历的话会超时，所以我们需要映射 映射： vector<int> alls;//存储所有带离散化的值 sort(alls.begin(), alls.end()); //排序 al 阅读全文

摘要： 1.求二进制中第k位数 这里的第k位指的是从低位开始 n>>k&1 2.返回二进制的最后一位1 代码： int lowbit(int x) //返回x的最后一位1 { return x & -x; } 原理： 补码 = 反码 + 1 计算机存储中x的补码为相反数-x 注意 // 位运算中负数右移在前 阅读全文