2023年9月2日
[学习笔记] 莫队
摘要： # 一、普通莫队 莫队是一种基于分块的算法，由莫队提出（orz）。 莫队可以解决一类查询序列区间信息的题。 可以使用该算法的 **前提** 是维护的信息必须可以在 $O(1)$（如果用 map / set 可以带 $\log$，或者优化成 $O(1)$）内将 $[l, r]$ 的答案扩展到 $[l 阅读全文
posted @ 2023-09-02 14:25 CountingGroup 阅读(15) 评论(0) 推荐(0) 编辑