莫队算法简介

莫队算法是由莫涛提出的算法.在莫涛提出莫队算法之前,莫队算法已经在 Codeforces 的高手圈里小范围流传,但是莫涛是第一个对莫队算法进行详细归纳总结的人.莫涛提出莫队算法时,只分析了普通莫队算法,但是经过 OIer 和 ACMer 的集体智慧改造,莫队有了多种扩展版本.

莫队算法可以解决一类离线区间询问问题,适用性极为广泛.同时将其加以扩展,便能轻松处理树上路径询问以及支持修改操作.

本文内容来自 OI Wiki《莫队算法简介》;作者与修订历史见原文。AIOJ 对排版、站内链接和资源路径做了格式适配。

内容依 CC BY-SA 4.0 与 SATA 许可共享;附加条款以原文声明为准。感谢 OI Wiki 作者与贡献者;请按 SATA 约定前往 OI Wiki 仓库 Star 支持。