From 08556a4dccfef27dbd38834db2443b99c9b51608 Mon Sep 17 00:00:00 2001
From: Matuush <matus1@pull.cz>
Date: Wed, 9 Apr 2025 14:39:11 +0200
Subject: [PATCH] Add treap pop

---
 treap.hpp | 3 +++
 1 file changed, 3 insertions(+)

diff --git a/treap.hpp b/treap.hpp
index e415516..daa20ca 100644
--- a/treap.hpp
+++ b/treap.hpp
@@ -125,6 +125,9 @@ public:
 		two.first = split(two.first, k).first;
 		root = join(two);
 	}
+	void pop() {
+		remove(size());
+	}
 	count_type size() {
 		return get_size(root);
 	}