MnZn 求助关于分块
  • 板块学术版
  • 楼主qwq自动机
  • 当前回复13
  • 已保存回复13
  • 发布时间2021/10/18 12:43
  • 上次更新2023/11/4 03:24:50
查看原帖
MnZn 求助关于分块
134519
qwq自动机楼主2021/10/18 12:43

rt,之前模拟赛我口胡了一个 O(qmlognm)O(qm\log\dfrac nm)q,n2×105q,n\leq 2\times10^5,然后 mm 是块长)

然后考试的时候就把块长搞成 n\sqrt n 结果 T 了 qwq 后来把 mm 调了一下才过掉 qwq

所以想问下到底块长怎么设捏?是直接搞成 n\sqrt n 还是有其它的方法呢?

2021/10/18 12:43
加载中...