关于bitset 和 bool数组的问题

回复帖子

@Merci 2019-11-10 00:44 回复

RT

bitset只是省空间吧, 时间上自己测试为什么是bool数组呀快呢?

所以t3的正解是用bitset优化呢? 自己测试感觉更慢呀, 并且正解真的是所谓的m^2开bitset维护吗

@SSerxhs  2019-11-10 01:29 回复 举报

bitset快指的不是调用单个值,而是进行位运算等运算

@NaCly_Fish  管理员 2019-11-10 01:29 回复 举报

@Merci bitset 要优化运行效率,是基于压位的,,也就是两个 bitset 整体操作,会比两个 bool 数组对应每项操作快得多

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。