Algorithms_in_C++ 1.0.0
Set of algorithms implemented in C++.
Loading...
Searching...
No Matches
range_queries::heavy_light_decomposition::HLD< X > Member List

This is the complete list of members for range_queries::heavy_light_decomposition::HLD< X >, including all inherited members.

add_edge(const int u, const int v)range_queries::heavy_light_decomposition::Tree< X >inline
chain_query(int a, int b)range_queries::heavy_light_decomposition::HLD< X >inlineprivate
change_root(int new_root)range_queries::heavy_light_decomposition::Tree< X >inline
combine(X lhs, X rhs)range_queries::heavy_light_decomposition::SG< X >inlineprivate
dfs_hc(int u, int p=-1)range_queries::heavy_light_decomposition::HLD< X >inlineprivate
dfs_labels(int u, int p=-1)range_queries::heavy_light_decomposition::HLD< X >inlineprivate
dfs_lca(int u, int p=-1)range_queries::heavy_light_decomposition::Tree< X >inlineprivate
dfs_par(int u, int p=-1)range_queries::heavy_light_decomposition::HLD< X >inlineprivate
dfs_size(int u, int p=-1)range_queries::heavy_light_decomposition::Tree< X >inlineprivate
h_heavychlidrange_queries::heavy_light_decomposition::HLD< X >private
h_labelrange_queries::heavy_light_decomposition::HLD< X >private
h_parentrange_queries::heavy_light_decomposition::HLD< X >private
HLD(int nodes)range_queries::heavy_light_decomposition::HLD< X >inlineexplicit
init()range_queries::heavy_light_decomposition::HLD< X >inline
kth_ancestor(int p, const int &dist)range_queries::heavy_light_decomposition::Tree< X >inline
labelrange_queries::heavy_light_decomposition::HLD< X >private
lca(int a, int b)range_queries::heavy_light_decomposition::Tree< X >inline
lift(int *const p, int dist)range_queries::heavy_light_decomposition::Tree< X >inline
query(int a, int b)range_queries::heavy_light_decomposition::HLD< X >inline
s_sizerange_queries::heavy_light_decomposition::SG< X >private
s_treerange_queries::heavy_light_decomposition::SG< X >private
set_node_val(const std::vector< X > &node_val)range_queries::heavy_light_decomposition::Tree< X >inline
set_sret_init(X new_sret_init)range_queries::heavy_light_decomposition::SG< X >inlineprivate
SG(int size)range_queries::heavy_light_decomposition::SG< X >inlineexplicitprivate
sret_initrange_queries::heavy_light_decomposition::SG< X >private
t_adjrange_queries::heavy_light_decomposition::Tree< X >private
t_depthrange_queries::heavy_light_decomposition::Tree< X >private
t_maxliftrange_queries::heavy_light_decomposition::Tree< X >private
t_nodesrange_queries::heavy_light_decomposition::Tree< X >private
t_parrange_queries::heavy_light_decomposition::Tree< X >private
t_rootrange_queries::heavy_light_decomposition::Tree< X >private
t_sizerange_queries::heavy_light_decomposition::Tree< X >private
t_valrange_queries::heavy_light_decomposition::Tree< X >private
Tree(int nodes)range_queries::heavy_light_decomposition::Tree< X >inlineexplicit
update(int node, X val)range_queries::heavy_light_decomposition::HLD< X >inline