Splay.

如果旋转时，不判断祖孙三代是否在一条直线上，而是

void splay(int x) {
  for (int f = fa[x]; f = fa[x], f; rotate(x))
    if (fa[f]) rotate(/*get(x) == get(f)*/ 0 ? f : x);
  rt = x;
}