While we're at it we might as well improve the known asymptotics for the online level ancestor problem.
Added level ancestor search to the package docs