Node* find_root(Node* p) {
      access(p);
      splay(p);
      while (p->ch[0])
        p = p->ch[0];
      splay(p);
      return p;
    }

中间没有 push_down 也能过。