莫队快长怎么取

sad_desert @ 2024-11-01 22:55:31

by syp11 @ 2024-11-01 23:08:29

如果你认为莫队是正解，那么理论最优块长即可，不会卡常。

如果你是想不出正解希望用莫队冲过去，那么自行对拍，然后不断调整即可，基本上在理论最优块长周围。

by zhangbo1000 @ 2024-11-02 10:01:50

@sad_desert 一般是 \sqrt n，但是为了方便编译器优化，也常取为一个接近 \sqrt{n_{\max}} 的常数。

by dxrS @ 2024-11-02 17:24:13

@sad_desert @zhangbo1000 \dfrac{n}{\sqrt m}

by zhangbo1000 @ 2024-11-02 17:38:00

@dxrS 啊对，不过很少有 n,m 不同阶的情况吧？

by sad_desert @ 2024-11-02 17:59:54

@syp11 lxl的题很多都莫队是正解但卡常呀

by Magus @ 2024-11-02 21:19:48

@sad_desert 考场上没有 lxl 那么卡常的。

甚至几乎不会卡常的。

by syp11 @ 2024-11-04 08:04:20

@sad_desert 正式考试不卡常应该问题不大，学会的题目数据范围都出的不大