stO

摘要： 这篇文章写的贼好 例题： P4688 [Ynoi2016]掉进兔子洞 题解 阅读全文

摘要： bitset优化莫队。 由于bitset并不能存可重集，所以我们考虑给每种元素在bitset里留 \(k\) 个位置（\(k\) 为这种元素的个数）。我们只需要在离散化的时候不去重，然后把 \(p\) 放进bitset中第 \(p-cnt_p\) 个位置就行了（\(cnt_p\) 为bitset当前 阅读全文