已AC,但有疑惑
查看原帖
已AC,但有疑惑
663638
Butterfly_qwq楼主2024/1/20 19:56

用的莫队套值域分块

rt,这题我一开始设的块长是理论最优 n(n+m)m\sqrt{\frac{n(n+m)}{m}},在C++98 O2下测试速度为1.71s,而AC后我把块长改成了 n\sqrt{n} 和 nm\frac{n}{\sqrt{m}} 用于测试块长对速度的影响,结果其中 n\sqrt{n} 比理论最优还快(1.67s)?

我一开始以为 40ms 是洛谷评测机波动导致的,但我测了两遍都是一样的数

2024/1/20 19:56
加载中...