2016年10月19日
LCA算法总结
摘要： LCA问题（Least Common Ancestors，最近公共祖先问题），是指给定一棵有根树T，给出若干个查询LCA(u, v)（通常查询数量较大），每次求树T中两个顶点u和v的最近公共祖先，即找一个节点，同时是u和v的祖先，并且深度尽可能大（尽可能远离树根）。LCA问题有很多解法：线段树、Ta 阅读全文
posted @ 2016-10-19 20:58 SBSOI 阅读(1893) 评论(0) 推荐(0) 编辑