https://oiwiki.org/ds/lct/

为什么

// 回顾一下代码
inline int Access(int x) {
  int p;
  for (p = 0; x; p = x, x = f[x]) {
    Splay(x), ch[x][1] = p, PushUp(x);
  }
  return p;
}

连续两次 Access 操作时，第二次 Access 操作的返回值等于这两个节点的 LCA.