From ce22ca5eb70abdf8fd0230ec2b86ea57896b747b Mon Sep 17 00:00:00 2001 From: maoyiting <56628468+mao1t@users.noreply.github.com> Date: Sat, 9 Jan 2021 21:35:11 +0800 Subject: [PATCH] Update lct.md --- docs/ds/lct.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/ds/lct.md b/docs/ds/lct.md index afb000ad..d968f6f6 100644 --- a/docs/ds/lct.md +++ b/docs/ds/lct.md @@ -160,7 +160,7 @@ inline void Rotate(int x) { // 上面这句一定要写在前面,普通的Splay是不用的,因为 isRoot (后面会讲) ch[y][k] = ch[x][!k], f[ch[x][!k]] = y; ch[x][!k] = y, f[y] = x, f[x] = z; - PushUp(x), PushUp(y); + PushUp(y), PushUp(x); } inline void Splay(int x) { Update( -- 2.11.0