@[LzxQwQ](/user/678073) 没有运算上的优化也存在内存/指针间隔缩小的优化，另外bool/int干啥都比bitset慢，哪怕不是运算
by Special_Tony @ 2024-01-26 21:15:28
某些情况下 bitset 可以提高一点程序运行效率，可能是因为 bitset 只占 1 bit ， 而 bool 要占 1 字节，int 要占 4 字节吧。
所以**理论上**用 bitset 可以比 bool 节约 8 倍时间复杂度，比 int 可以节约 32 倍复杂度。
by txppdd @ 2024-01-26 21:23:11
@[txppdd](/user/542128) 不是的，理论节省的只有空间复杂度，但是众所周知，开数组是需要时间的，所以在n过大的时候，空间复杂度的常数小的bitset跑的会略快。但是运算过程没有差别，所以不会达到/64的时间复杂度
by LzxQwQ @ 2024-01-26 22:26:39
@[sz_mane](/user/743373) 如果是连续访问哪个更快呢？
by Sqj147 @ 2024-02-02 22:42:52
@[Sqj147](/user/646353) 那不更加吗
by Special_Tony @ 2024-02-03 08:40:54