diff options
| author | Yidi <noob999noob999@gmail.com> | 2024-05-14 17:01:58 +0200 |
|---|---|---|
| committer | Yidi <noob999noob999@gmail.com> | 2024-05-14 17:01:58 +0200 |
| commit | 6adb7d98bccc23cc8829611ff4b1831708932cd5 (patch) | |
| tree | dab80dc85649b0e5bf9825d3712b2c81153c07aa /datastructures/stlPriorityQueue.cpp | |
| parent | 98aa28427350e72cb9abe4071c0c6b6870b7e6cc (diff) | |
add missing files
Diffstat (limited to 'datastructures/stlPriorityQueue.cpp')
| -rw-r--r-- | datastructures/stlPriorityQueue.cpp | 8 |
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 |
