如果你用重链剖分求 LCA，注意 $\bold{根节点为0}$ 引发的一系列问题，比如重儿子默认为 0。

参考了这篇帖子。