\(~~~~\)以左端点分块，同一块内右端点升序。
\(~~~~\)把在第几个操作之后询问作为第三维，以左端点分块为第一关键字，右端点分块为第二关键字，块内操作升序。
\(~~~~\)在树的欧拉序（出入栈序）上做莫队，若lca不是起点或终点，lca的贡献不会被计算，要特别计算。
莫队算法
原文：https://www.cnblogs.com/Smeow/p/10582627.html
