欧拉序列 (Euler Tour)

根据欧拉序列+RMQ做LCA的方法,有一个很有用的结论:
求多个结点的LCA时,相当于求欧拉序最小、最大的两个结点的LCA

原文地址:https://www.cnblogs.com/P6174/p/7748469.html