2018年10月5日
LCA
摘要： •参考资料 [1]:挑战程序设计竞赛 [2]:Tarjan [3]:郭华阳《RMQ与LCA问题》 [提取码：qvx1] LCA自学笔记 何为LCA 在有根树中，两个节点 $u$ 和 $v$ 的公共祖先中距离根节点最远的的那个被称为最近公共祖先 (LCA,Lowest Common Ancestor) 阅读全文
posted @ 2018-10-05 16:18 HHHyacinth 阅读(357) 评论(0) 推荐(0) 编辑