莫队算法¶

理想莫队信息¶

维护一个子集的信息，支持：

• \(\mathcal O(a)\) 插入一个元素；
• \(\mathcal O(b)\) 删除一个元素。

无法比直接暴力更高效地合并。

问题：给出一个点集，多次询问点集的一个子集的信息。

一般只考虑类似区间信息的维护。

常见的莫队形式¶

• 普通莫队；

• 树上莫队；

• 在线莫队；

• 回滚莫队；

• 二次离线莫队；

• ……

本页面最近更新：正在加载中，更新历史。
编辑页面：在 GitHub 上编辑此页！
本页面贡献者：RainPPR。