オイラーツアー
Euler Tour のお勉強 | maspyのHP
部分木クエリ
部分木が配列上の範囲に対応づけられるので遅延伝搬セグメント木などの範囲計算と組み合わせると部分木に対するクエリができる
パスクエリ
根から任意頂点へのパスに対するクエリができる
最小共通祖先
https://maspypy.com/atcoder-参加感想-2020-04-13abc-163