欧拉序列 (Euler Tour)

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

posted @ 2017-10-28 22:50  Planet6174  阅读(1054)  评论(0编辑  收藏  举报