2019年3月27日
LCA离线Tarjan,树上倍增入门题
摘要： 离线Tarjian,来个JVxie大佬博客最近公共祖先LCA(Tarjan算法)的思考和算法实现，还有zhouzhendong大佬的LCA算法解析-Tarjan&倍增&RMQ（其实你们百度lca前两个博客就是。。。） LCA是最近公共祖先的意思，在上图的话像4和5的最近公共祖先就是2，而4和7的最近 阅读全文
posted @ 2019-03-27 01:19 新之守护者 阅读(354) 评论(0) 推荐(0) 编辑