Virtual-Tree

Virtual Tree

Dado um conjunto de nodos $S$, cria uma árvore com todos os nodos do conjunto e os LCA de todos os pares de nodos desse conjunto em $\mathcal{O}(|S| \cdot \log |S|)$.

Obs: Precisa do código de LCA encontrado em Grafos/Binary-Lifting-LCA.