长链剖分

 https://www.cnblogs.com/cjyyb/p/9479258.html

O(nlogn)-O(1)求k级祖先:https://zhuanlan.zhihu.com/p/25984772

评论

此博客中的热门博文