摘要：概述： 参考神犇yyb的博客 问题：如何做到$O(nlogn)-O(1)$复杂度求解$k$次祖先？ 常规倍增是$O(nlogn)-O(logn)$的，重链剖分是$O(nlogn)-O(logn)$的，欧拉序st表能在$O(nlogn)-O(1)$复杂度内求两点LCA，但并不能查出k次祖先是谁 长链剖 阅读全文