summaryrefslogtreecommitdiff
path: root/datastructures/stlPriorityQueue.cpp
diff options
context:
space:
mode:
authorYidi <noob999noob999@gmail.com>2024-05-14 17:01:58 +0200
committerYidi <noob999noob999@gmail.com>2024-05-14 17:01:58 +0200
commit6adb7d98bccc23cc8829611ff4b1831708932cd5 (patch)
treedab80dc85649b0e5bf9825d3712b2c81153c07aa /datastructures/stlPriorityQueue.cpp
parent98aa28427350e72cb9abe4071c0c6b6870b7e6cc (diff)
add missing files
Diffstat (limited to 'datastructures/stlPriorityQueue.cpp')
-rw-r--r--datastructures/stlPriorityQueue.cpp8
1 files changed, 8 insertions, 0 deletions
diff --git a/datastructures/stlPriorityQueue.cpp b/datastructures/stlPriorityQueue.cpp
new file mode 100644
index 0000000..32b2455
--- /dev/null
+++ b/datastructures/stlPriorityQueue.cpp
@@ -0,0 +1,8 @@
+#include <ext/pb_ds/priority_queue.hpp>
+template<typename T>
+using pQueue = __gnu_pbds::priority_queue<T>; //<T, greater<T>>
+
+auto it = pq.push(5);
+pq.modify(it, 6);
+pq.join(pq2);
+// push, join are O(1), pop, modify, erase O(log n) amortized