mxqz分块卡常,以及对块长的疑问
  • 板块P4135 作诗
  • 楼主Missa
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/5/3 21:59
  • 上次更新2023/10/28 02:15:05
查看原帖
mxqz分块卡常,以及对块长的疑问
443664
Missa楼主2022/5/3 21:59

从蓝书来的,思路是蒲公英那题的第一个思路,类似于诗乃莫队那样。LYD 说复杂度是 O(NT2+MN/T)O(NT^2+MN/T),空间复杂度是 O(NT2)O(NT^2),块长取 N3\sqrt[3]{N},复杂度 O(N5/3)O(N^{5/3})。但是蒟蒻的分块被卡了 QwQ 求调或证伪复杂度

2022/5/3 21:59
加载中...