Simplify treap insert (#281)

kth-competitive-programming · Dec 4, 2024 · 92bc623 · 92bc623
1 parent 0f8a6aa
commit 92bc623
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/content/data-structures/Treap.h b/content/data-structures/Treap.h
@@ -54,8 +54,8 @@ Node* merge(Node* l, Node* r) {
 }
 
 Node* ins(Node* t, Node* n, int pos) {
-	auto pa = split(t, pos);
-	return merge(merge(pa.first, n), pa.second);
+	auto [l,r] = split(t, pos);
+	return merge(merge(l, n), r);
 }
 
 // Example application: move the range [l, r) to index k