上网查询复杂度是 nω\dfrac{n}{\omega}ωn 的,在本题复杂度是错误的。
这个 nnn 是与 1 的数量有关。
那我生成 1-2e5 的序列,然后每次查询 1-2e5,这样他的 nnn 是不是满了?但是实测本机只需要 0.1s 左右就跑完了。
不知道是我学艺不精还是bitset神力,求大佬们解答。