随笔分类 - 莫队

莫队

摘要：众所周知：莫队是一个神仙的算法，它的复杂度为：

O (n \sqrt{m} f (n))

。其中

f (n)

为左右端点移动一格的复杂度。但是这并不能满足我们，我们发现当

f (n)

过大时就无法接受了。这是就要引入神仙的数据结构：莫队二次离线，它可以将该复杂度优化至：$O(nf(n)+n\s 阅读全文

posted @ 2022-06-11 14:01 Detect-Perplexity 阅读(631) 评论(0) 推荐(0) 编辑

欢迎阅读『莫队』

昵称： Detect-Perplexity
园龄： 3年1个月
粉丝： 9
关注： 16

2025年3月

日

一

二

三

四

五

六

棋邪纵横子