Improves the known complexity of online lowest common ancestor search to O(log h) persistently, and without preprocessing - View it on GitHub