随笔分类 - 莫队

莫队总结题解

摘要：[toc] 莫队介绍莫队，就是通过离线，将询问排序，然后依次将上一个询问暴力移动到下一个的算法。（通常是区间询问）首先，找一种合适的顺序处理，否则显然会T。如果只按照左端点排序，那么右端点可能移动次数很多。折中一下，将序列以

O (\sqrt{n})

$O(\sqrt{n})$ 分块，按左端点所在块为第一关键字，右阅读全文

posted @ 2019-08-02 21:13 lnzwz 阅读(340) 评论(0) 推荐(0) 编辑