问个问题
查看原帖
问个问题
105254
Piwry楼主2020/7/25 11:54

对于第 iibitset 维护的是模 b 余数为 ii 的数字出现状态

这部分如果不用回滚莫队而是直接对每次询问暴力统计 mex 会被卡吗

这样的话这部分复杂度会多一个 105m64\frac {10^5m} {64};虽然另一部分的复杂度也一定有个 105m64\frac {10^5m} {64},但我还是担心大常数会被卡....

2020/7/25 11:54
加载中...