Module Euler tour

Euler tour

**Frequency: 7/10** Also known as DFS order. This is important for solving tree related problems from now on.

Resources

- [USACO: Euler Tour](https://usaco.guide/gold/tree-euler)

Problems

Subtree queries 378 / 384 1200
Subtree update 358 / 366 1400
Ancestor 321 / 324 1400
Shallow 293 / 298 1500
Remove subtree 185 / 230 1600
Queries on tree 135 / 220 1900
Queries on tree 2 93 / 115 1900
Library 57 / 73 1900
Tree rotation 26 / 30 1900
Black vertices 56 / 61 2000