Too much water on the sequence of the problem into a tree
Half + Hash perfect solution
We request a point \ (K \) level ancestor, with a long chain can be split, to maintain a positive and negative points to the root hash judged \ (LCA \) orientation
Seeking \ (lca \) Please Euler sequence, this question often card