wavlii

摘要： auto nxt = [&](int x)->int { // 生成下一个更大的同样二进制有k个1的数 // int注意越界 int c = x & -x; int r = x + c; return (((r ^ x) >> 2) / c) | r; }; // 例如一共有10位，枚举1的个数为4 阅读全文

摘要： P4168 [Violet] 蒲公英 离散化+分块 在线查询区间众数 由于a_i范围是1e9的,记录a_i出现的次数不方便直接用数组记录，但是一共有n个数，我们就可以把它们排序去重，把a_i映射为在n个数中排第几，这样映射后的值域就小于n了，我们就能直接用数组记录了，这就是离散化 将长度为 n 的数 阅读全文