Turtle and an Incomplete Sequence

这个看官方题解就好了，很清晰

找LCA我用的方法就是一步一步跳，复杂度为\(O(logV)\)

看到了诸如\(\lfloor\frac{a}{2}\rfloor\)或者\(2a,2a+1\)这种就可以想线段树的编号方法

最后证明一下为什么奇偶性不同就一定无解

我们将起点和终点写成下面的形式

从起点走到终点，如果中途要走支树，那么回来的时候，支树的路径的每条边一定经过了偶数次，如果往回走再往前走，可以知道每条边经过的次数是奇数次，减掉应该走的一次就是偶数，也就是说无论如何，路径长度一定是最短路的长度加上一个偶数