summaryrefslogtreecommitdiff
path: root/datastructures/treap2.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'datastructures/treap2.cpp')
-rw-r--r--datastructures/treap2.cpp3
1 files changed, 2 insertions, 1 deletions
diff --git a/datastructures/treap2.cpp b/datastructures/treap2.cpp
index 5d0aefa..10168ca 100644
--- a/datastructures/treap2.cpp
+++ b/datastructures/treap2.cpp
@@ -41,7 +41,8 @@ struct Treap {
upd(v);
return {left, v};
} else {
- auto [left, right] = split(V->r, k - getSize(V->l) - 1); // and only "k"
+ // and only "k"
+ auto [left, right] = split(V->r, k - getSize(V->l) - 1);
V->r = left;
upd(v);
return {v, right};