3s
by ppip @ 2022-04-05 23:41:18
为什么过不了 $10^5$。
by rxjdasiwzl @ 2022-04-05 23:43:06
不然为啥用 `std::bitset`。$\dfrac{10^5\times10^5}{64}=156250000$，1 s 都有希望。
by rxjdasiwzl @ 2022-04-05 23:44:16
@[Origins](/user/327657)
取 $n,m=10^5$。
$$\begin{aligned}\dfrac{nm}{\omega}&=\dfrac{10^5\cdot10^5}{64}\\&=156,250,000\end{aligned}$$
大概是 $1.5\times 10^8$ 的水平。按照正常机子的速度，你别说 3s，1s 都很稳
by Eason_AC @ 2022-04-05 23:47:27