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_heavychlid | range_queries::heavy_light_decomposition::HLD< X > | private |
h_label | range_queries::heavy_light_decomposition::HLD< X > | private |
h_parent | range_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 |
label | range_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_size | range_queries::heavy_light_decomposition::SG< X > | private |
s_tree | range_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_init | range_queries::heavy_light_decomposition::SG< X > | private |
t_adj | range_queries::heavy_light_decomposition::Tree< X > | private |
t_depth | range_queries::heavy_light_decomposition::Tree< X > | private |
t_maxlift | range_queries::heavy_light_decomposition::Tree< X > | private |
t_nodes | range_queries::heavy_light_decomposition::Tree< X > | private |
t_par | range_queries::heavy_light_decomposition::Tree< X > | private |
t_root | range_queries::heavy_light_decomposition::Tree< X > | private |
t_size | range_queries::heavy_light_decomposition::Tree< X > | private |
t_val | range_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 |