1 files changed, 12 insertions, 4 deletions
diff --git a/content/datastructures/pbds.cpp b/content/datastructures/pbds.cpp
index de0ace6..734bf91 100644
--- a/content/datastructures/pbds.cpp
+++ b/content/datastructures/pbds.cpp
@@ -1,14 +1,22 @@
+#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); // O(1)
+pq.modify(it, 6);     // O(log n)
+pq.erase(it);         // O(log n)
+pq.join(pq2);         // O(1)
+pq.swap(pq2);         // O(1)
+
 #include <ext/pb_ds/assoc_container.hpp>
 using namespace __gnu_pbds;
 template<typename T>
 using Tree = tree<T, null_type, less<T>, rb_tree_tag,
                   tree_order_statistics_node_update>;
-// T.order_of_key(x): number of elements strictly less than x
-// *T.find_by_order(k): k-th element
+T.order_of_key(x); // number of elements strictly less than x
+auto it = T.find_by_order(k); // k-th element
 
 constexpr uint64_t RNG = ll(2e18 * acos(-1)) | 199; // random odd
-template<typename T>
-struct chash {
+template<typename T> struct chash {
 	size_t operator()(T o) const {
 		return __builtin_bswap64(hash<T>()(o) * RNG);
 }};