Diamondan

摘要： 众所周知$Bitset$可以将一些$O(n)$的操作优化为$O(N/w)$ 相当于优化了$>=$一只$log$!!! $bitset$每一位占一个$bit$，而不是一个$Byte$!!! 若一次操作复杂度为 $O(N)$ $bitset$的操作复杂度为 $O(N/w)$ $w$为计算机字长，$w$位 阅读全文