LCA算法:
1.Tarjan
2.doubly
3.LCA转RMQ
教程:https://blog.csdn.net/JarjingX/article/details/8183240#commentBox