@一扶苏一 感谢投稿，不过我认为讲个"bitset"顺便也写写内部如何实现（手动实现一波）...（且常数不要太大）

当然有些部分可能略麻烦（比如位移）

另：那个$\frac{1}{32}$不是常数，是算进复杂度的，一般用$w$（字长）表示，复杂度为$O(n/w)$。举的例题感觉不太好。对于NOIP2018 D1T2，这个做法太傻逼了啊...