P4688 [Ynoi Easy Round 2016] 掉进兔子洞

莫队可以维护种类数 但是无法维护出现次数
考虑离散化以后我们后面腾出了一些空位
那么我们就可以填进那些坑里面
这样做我们就可以用 bitset 直接做与运算
那么 莫队 + bitset 即可

posted on 2025-02-19 18:09  FurinaHateComma  阅读(33)  评论(0)    收藏  举报

导航