Shorten LinkCutTree rot()

kth-competitive-programming · Dec 13, 2023 · 7942c79 · 7942c79
1 parent 81d547a
commit 7942c79
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/content/graph/LinkCutTree.h b/content/graph/LinkCutTree.h
@@ -33,9 +33,9 @@ struct Node { // Splay tree. Root's pp contains tree's parent.
 		c[i] = z->c[i ^ 1];
 		if (b < 2) {
 			x->c[h] = y->c[h ^ 1];
-			z->c[h ^ 1] = b ? x : this;
+			y->c[h ^ 1] = x;
 		}
-		y->c[i ^ 1] = b ? this : x;
+		z->c[i ^ 1] = this;
 		fix(); x->fix(); y->fix();
 		if (p) p->fix();
 		swap(pp, y->pp);