The lowest common ancestor of two nodes of a rooted tree is the lowest node
whose subtree contains both the nodes. A typical problem is to efficiently process
queries that ask to find the lowest common ancestor of two nodes. I want to implement two solutions for that problem. One with binary lifting and one with sparse table in C++.
This is a(n):
Details:
The lowest common ancestor of two nodes of a rooted tree is the lowest node whose subtree contains both the nodes. A typical problem is to efficiently process queries that ask to find the lowest common ancestor of two nodes. I want to implement two solutions for that problem. One with binary lifting and one with sparse table in C++.