LCT归档 - 大招没有冷却

C++ 算法学习笔记留下评论

动态树

金紫

问题描述: 给定 n 个点（编号为 1 ~ n）以 …

#LCT #splay树

C++ 算法学习笔记留下评论

最近公共祖先

金紫

问题描述: 给定一棵有根多叉树，求 …

#DFS #LCA #LCT #倍增法 #树链剖分