LCT的一个问题
  • 板块学术版
  • 楼主too_simple
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/6/10 10:52
  • 上次更新2023/10/23 13:31:32
查看原帖
LCT的一个问题
366937
too_simple楼主2023/6/10 10:52
void access(int x) {
        int z = x;
        for(int y = 0; x; y = x, x = tr[x].p) {
            splay(x);
            tr[x].s[1] = y;
        }
        splay(z);
    }

如果把splay(z)去掉,会对复杂度有影响吗?

2023/6/10 10:52
加载中...