莫队算法

普通莫队：

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

待修莫队：

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

树上莫队：

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