参考的tj:https://www.luogu.com.cn/blog/_post/121009
里面的第三个操作,输出以 xxx 为根的子树中的最小值,需要这么写:
x = read<int>(); access(x), splay(x); printf("%d\n", min(t[x].w, *t[x].s.begin()));
那么,为什么要 access()?不能 splay 到自己所在的 splay 的根吗?
access()