求助,关于分块的块长问题
  • 板块学术版
  • 楼主bovine__kebi
  • 当前回复24
  • 已保存回复24
  • 发布时间2020/6/24 19:55
  • 上次更新2023/11/7 00:08:13
查看原帖
求助,关于分块的块长问题
294736
bovine__kebi楼主2020/6/24 19:55

假设块长为 SS,序列长度为 nn,询问次数为 mm (1n,m5×1051\leq n,m\leq5\times10^5)

然后有个算法的复杂度是 O(n2S+2mS)O(\dfrac{n^2}{S}+2mS) 那么S取什么值的时候复杂度最优?

谁能告诉我一个准确的推法啊/fad

2020/6/24 19:55
加载中...