bitset常数巨大?还是我人傻常数大?

P6569 [NOI Online #3 提高组] 魔法值

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

虽然我这么写了,但是由于我只会 qn^3 所以还是被卡了 qwq


by LeavingZzz @ 2020-05-26 23:31:41

@smarthehe /kk/kk考场上不会写,我只会事后诸葛亮/kk


上一页 |