莫队算法

普通莫队：

\(~~~~\)以左端点分块，同一块内右端点升序。

待修莫队：

\(~~~~\)把在第几个操作之后询问作为第三维，以左端点分块为第一关键字，右端点分块为第二关键字，块内操作升序。

树上莫队：

\(~~~~\)在树的欧拉序（出入栈序）上做莫队，若lca不是起点或终点，lca的贡献不会被计算，要特别计算。

转载于:https://www.cnblogs.com/Smeow/p/10582627.html