Euler tour construction: time because you visit each edge exactly twice (once down, once up). Sparse table construction: time and space because the table has rows and columns, and each cell takes to fill. Query: time because you look up two precomputed values in the sparse table.
Total: preprocessing, per query, space. For queries, total time is . Compare this to binary lifting: . The difference matters when is large.