pdbsのテンプレート
(Datastructure/pbds_set.hpp)

• View this file on GitHub
• Last update: 2024-07-06 20:37:29+09:00
• Include: #include "Datastructure/pbds_set.hpp"

Verified with

• verify/Datastructure_pbds_set.test.cpp

Code

//ここから
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
TT using TR = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
TT using MTR = tree<T, null_type, less_equal<T>, rb_tree_tag, tree_order_statistics_node_update>;

// set
// insert, erase, find, find_by_order, order_of_key, size

/*
--set--
insert(要素)
erase(find(要素)), erase(要素)
find(要素)
find_by_order(数字)
order_of_key(要素)
size()
*/

/* 
--multiset--
insert(要素)
erase(find_by_order(order_of_key(要素)))
  注:  erase(要素), erase(find(要素))は意味がなかった
find(要素)
find_by_order(数字)
order_of_key(要素)
size()
*/

/*
@brief pdbsのテンプレート
*/

#line 1 "Datastructure/pbds_set.hpp"
//ここから
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
TT using TR = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
TT using MTR = tree<T, null_type, less_equal<T>, rb_tree_tag, tree_order_statistics_node_update>;

// set
// insert, erase, find, find_by_order, order_of_key, size

/*
--set--
insert(要素)
erase(find(要素)), erase(要素)
find(要素)
find_by_order(数字)
order_of_key(要素)
size()
*/

/* 
--multiset--
insert(要素)
erase(find_by_order(order_of_key(要素)))
  注:  erase(要素), erase(find(要素))は意味がなかった
find(要素)
find_by_order(数字)
order_of_key(要素)
size()
*/

/*
@brief pdbsのテンプレート
*/

Back to top page