A Euler Tour Tree is a Representation of a Tree that Leverages the Euler Tour Technique (ETT) to Turn a Tree-Based Problem into a Simpler Problem on a Linear Sequence, which can Then be Maintained by a Fast Dynamic Data Structure like a Balanced Binary Search Tree (often a Treap or Splay Tree)