src/alfred/data_structure/pbds-balance-tree.hpp

• View this file on GitHub
• Last update: 2025-03-18 20:36:59+08:00
• Include: #include "src/alfred/data_structure/pbds-balance-tree.hpp"

Verified with

• verify/verify-yosupo-ds/yosupo-pbds.test.cpp

Code

#ifndef AFDS_PBDS_BALANCE_TREE
#define AFDS_PBDS_BALANCE_TREE

#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>

// TreeTag can also be __gnu_pbds::splay_tree_tag
template <class T, class Cmp = std::less_equal<int>, class TreeTag = __gnu_pbds::rb_tree_tag>
using BalanceTree = __gnu_pbds::tree<T, __gnu_pbds::null_type, Cmp, TreeTag, __gnu_pbds::tree_order_statistics_node_update>;

#endif // AFDS_PBDS_BALANCE_TREE

#line 1 "src/alfred/data_structure/pbds-balance-tree.hpp"



#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>

// TreeTag can also be __gnu_pbds::splay_tree_tag
template <class T, class Cmp = std::less_equal<int>, class TreeTag = __gnu_pbds::rb_tree_tag>
using BalanceTree = __gnu_pbds::tree<T, __gnu_pbds::null_type, Cmp, TreeTag, __gnu_pbds::tree_order_statistics_node_update>;

Back to top page