blob: 32b245528f324d8a41bc7c2d0aeb9c9d0320a818 (
plain)
1
2
3
4
5
6
7
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
|
