LCA
最小共通祖先(Lowest Common Ancester)は根付き木の2頂点u,vについて共通の祖先のうち最も近い頂点のことを指す。
ダブリングかオイラーツアー&RMQで構築
$ O(N \log N)
、クエリ
$ O(\log N)
で求められる。