LCAFast
LCAFast is a utility class to perform fast computation of lowest common ancestors in a tree.
In exchange of a \(n\log(n)\) pre-processing it offers a constant time query for any pairs of vertices.
|
Deprecated: please use |
alias of |
- make_lca_fast(tree)[source]
Deprecated: please use
lowest_common_ancestor_preprocess()- Parameters:
tree – input tree
- Returns:
- LCAFast
alias of
LCA_rmq_sparse_table_block