关于莫队的块长大小
  • 板块学术版
  • 楼主AuKr
  • 当前回复17
  • 已保存回复17
  • 发布时间2020/5/4 08:53
  • 上次更新2023/11/7 03:14:10
查看原帖
关于莫队的块长大小
317568
AuKr楼主2020/5/4 08:53

1.1. 带修莫队的块长是 (n+m)23(n+m)^{\frac{2}{3}},那么普通莫队为何块长是 n12n^{\frac{1}{2}} 而非 (n+m)12(n+m)^{\frac{1}{2}}呢?
(指主流写法,实测普通莫队确实取 n12n^{\frac{1}{2}} 好一些,然而带修莫队 (n+m)23(n+m)^{\frac{2}{3}} 会快很多。)

2.2. 如果莫队有四个关键字,那么块长是不是 n34n^{\frac{3}{4}} 级别的

2020/5/4 08:53
加载中...