オイラーツアー

Euler Tour のお勉強 | maspyのHP

• 部分木クエリ
  • 部分木が配列上の範囲に対応づけられるので遅延伝搬セグメント木などの範囲計算と組み合わせると部分木に対するクエリができる
• パスクエリ
  • 根から任意頂点へのパスに対するクエリができる
• 最小共通祖先

https://maspypy.com/atcoder-参加感想-2020-04-13abc-163