关于bitset中find_first的复杂度
查看原帖
关于bitset中find_first的复杂度
767150
Tighnarri楼主2025/7/21 21:54

上网查询复杂度是 nω\dfrac{n}{\omega} 的,在本题复杂度是错误的。

这个 nn 是与 1 的数量有关。

那我生成 1-2e5 的序列,然后每次查询 1-2e5,这样他的 nn 是不是满了?但是实测本机只需要 0.1s 左右就跑完了。

不知道是我学艺不精还是bitset神力,求大佬们解答。

2025/7/21 21:54
加载中...