学习 LCT 时遇到的疑问
  • 板块学术版
  • 楼主DrDuck
  • 当前回复3
  • 已保存回复3
  • 发布时间2025/6/29 15:35
  • 上次更新2025/6/30 12:53:30
查看原帖
学习 LCT 时遇到的疑问
1517090
DrDuck楼主2025/6/29 15:35

请问在 access 操作中,为什么一定要用当前点的右儿子拉边,而左儿子不行?改成左儿子试了一下,发现 T 飞了,猜测是被卡成链了。

附 access 代码:

void access(int p)
{
    for (int y = 0; p; p = t[p].fa)
    {
        splaying(p);
        rs(p) = y;//这里为什么不能用ls(p)=y?
        pushup(p);
        y = p;
    }
}
2025/6/29 15:35
加载中...