P4688 [Ynoi Easy Round 2016] 掉进兔子洞
莫队可以维护种类数 但是无法维护出现次数
考虑离散化以后我们后面腾出了一些空位
那么我们就可以填进那些坑里面
这样做我们就可以用 bitset 直接做与运算
那么 莫队 + bitset 即可
posted on 2025-02-19 18:09 FurinaHateComma 阅读(33) 评论(0) 收藏 举报
莫队可以维护种类数 但是无法维护出现次数
考虑离散化以后我们后面腾出了一些空位
那么我们就可以填进那些坑里面
这样做我们就可以用 bitset 直接做与运算
那么 莫队 + bitset 即可
posted on 2025-02-19 18:09 FurinaHateComma 阅读(33) 评论(0) 收藏 举报