2019年12月25日
浅谈LCA
摘要： 最近公共祖先LCA 如图 LCA(4,5)=8 LCA(10,16)=10 LCA(7,3)=4 求LCA主要算法有：RMQ,tarjan,倍增 RMQ 这种方法就是打表 O(n logn)预处理，O(1)回答 RMQ就是区间最值查询。 首先通过dfs求出每个点的深度 显然，两个节点的LCA不仅是两 阅读全文
posted @ 2019-12-25 13:48 gzezZRY 阅读(404) 评论(0) 推荐(0) 编辑