LCT的疑惑
查看原帖
LCT的疑惑
482728
Engulf楼主2022/4/15 12:30

参考的tj:https://www.luogu.com.cn/blog/_post/121009

里面的第三个操作,输出以 xx 为根的子树中的最小值,需要这么写:

x = read<int>();
access(x), splay(x);
printf("%d\n", min(t[x].w, *t[x].s.begin()));

那么,为什么要 access()?不能 splay 到自己所在的 splay 的根吗?

2022/4/15 12:30
加载中...