LeavingZzz @ 2020-05-24 19:48:42
RT
本来以为bitset能跑的飞快
md结果T了6个点,以为是自己复杂度假掉了,结果开了氧气又回来了??
换成bool开氧气比bitset块一倍??
车祸现场
氧气急救
bool飞起?
by LeavingZzz @ 2020-05-24 19:57:02
@XCGL
by LanrTabe @ 2020-05-24 20:01:33
bitset优化又不是这么用的,你这复杂度没变还多了一层STL的常数
by Na2PtCl6 @ 2020-05-24 20:07:46
如果能不用STL就尽量不用吧
by Sym_Je @ 2020-05-24 20:34:51
你可以看看我的最慢点 268ms,还是挺快的 [https://www.luogu.com.cn/record/33867911]()
by smarthehe @ 2020-05-26 22:52:23
@_Leaving
bitset 不是你这么用的 awa
这样只有空间优势,常数不知道大到哪去了
要体现优势,就用两个 bitset 去做位运算,而不是用 bitset 的一位去做位运算
by smarthehe @ 2020-05-26 22:53:09
虽然我这么写了,但是由于我只会
by LeavingZzz @ 2020-05-26 23:31:41
@smarthehe /kk/kk考场上不会写,我只会事后诸葛亮/kk