关于莫队块长的问题
  • 板块学术版
  • 楼主Drind
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/9/17 22:17
  • 上次更新2023/11/2 19:24:10
查看原帖
关于莫队块长的问题
305854
Drind楼主2023/9/17 22:17

我们莫队的块长一般设为 nm\frac{n}{\sqrt m},这样的复杂度为 O(nm)O(n\sqrt m),但是当块长为 n\sqrt n 的时候复杂度是 O(nn)O(n\sqrt n),那是不是意味着当 n<mn \lt m 的时候块长取 n\sqrt n 更优呢

2023/9/17 22:17
加载中...