摘要: 浅谈莫队算法分块大小 前言 莫队算法是一种非常经典优雅的~~暴力~~算法 而在莫队算法中,最值得探讨的问题自然而然就是:这个块的大小到底应该怎么分? 有很多 \(OIer\) 将它看成一个玄学问题,非常有道理,但其实我们是能够找到规律的。 普通莫队 普通莫队最佳分块大小为 \(\sqrt n\) 。 阅读全文
posted @ 2021-02-18 20:20 pycr 阅读(883) 评论(2) 推荐(1) 编辑