摘要：
离散化 思想 将范围特别大的数组并且数组中数据比较少的映射到比较小的数组当中去。 如：将1、3、2000、500000 映射到1、2、3、4中去。 方法：先将所有的角标存下来，然后将角标排序去重。 查找对应离散化后的角标时使用二分来进行查找。 公式 vector<int> alls; // 存储所有 阅读全文
摘要：
位运算 求n的第k位数字 1010(数) 3210(位) 公式 n >> k & 1 返回n的最后一位 x=1010,返回10 公式 lowbit(n) = n & -n 阅读全文