#include <cassert>
using namespace std;
-using namespace pb_ds;
-using namespace pb_ds;
+using namespace __gnu_pbds;
+using namespace __gnu_pbds;
template<typename Cntnr>
void
* Perform operations on a pairing-heap queue.
*/
cout << "Pairing heap" << endl;
- pb_ds::priority_queue<int, less<int>, pairing_heap_tag> c;
+ __gnu_pbds::priority_queue<int, less<int>, pairing_heap_tag> c;
some_op_sequence(c);
}
* Perform operations on a binomial-heap queue.
*/
cout << "Binomial heap" << endl;
- pb_ds::priority_queue<int, less<int>, binomial_heap_tag> c;
+ __gnu_pbds::priority_queue<int, less<int>, binomial_heap_tag> c;
some_op_sequence(c);
}
* Perform operations on a binomial-heap queue.
*/
cout << "Redundant-counter binomial heap" << endl;
- pb_ds::priority_queue<int, less<int>, rc_binomial_heap_tag> c;
+ __gnu_pbds::priority_queue<int, less<int>, rc_binomial_heap_tag> c;
some_op_sequence(c);
}
* Perform operations on a binomial-heap queue.
*/
cout << "Binary heap" << endl;
- pb_ds::priority_queue<int, less<int>, binary_heap_tag> c;
+ __gnu_pbds::priority_queue<int, less<int>, binary_heap_tag> c;
some_op_sequence(c);
}
* Perform operations on a thin-heap queue.
*/
cout << "Thin heap" << endl;
- pb_ds::priority_queue<int, less<int>, thin_heap_tag> c;
+ __gnu_pbds::priority_queue<int, less<int>, thin_heap_tag> c;
some_op_sequence(c);
}
}
* Perform operations on a pairing-heap queue.
*/
cout << "Pairing heap" << endl;
- pb_ds::priority_queue<int, less<int>, pairing_heap_tag> c;
+ __gnu_pbds::priority_queue<int, less<int>, pairing_heap_tag> c;
some_op_sequence(c);
}
* Perform operations on a binomial-heap queue.
*/
cout << "Binomial heap" << endl;
- pb_ds::priority_queue<int, less<int>, binomial_heap_tag> c;
+ __gnu_pbds::priority_queue<int, less<int>, binomial_heap_tag> c;
some_op_sequence(c);
}
* Perform operations on a binomial-heap queue.
*/
cout << "Redundant-counter binomial heap" << endl;
- pb_ds::priority_queue<int, less<int>, rc_binomial_heap_tag> c;
+ __gnu_pbds::priority_queue<int, less<int>, rc_binomial_heap_tag> c;
some_op_sequence(c);
}
* Perform operations on a binomial-heap queue.
*/
cout << "Binary heap" << endl;
- pb_ds::priority_queue<int, less<int>, binary_heap_tag> c;
+ __gnu_pbds::priority_queue<int, less<int>, binary_heap_tag> c;
some_op_sequence(c);
}
* Perform operations on a thin-heap queue.
*/
cout << "Thin heap" << endl;
- pb_ds::priority_queue<int, less<int>, thin_heap_tag> c;
+ __gnu_pbds::priority_queue<int, less<int>, thin_heap_tag> c;
some_op_sequence(c);
}
}