2017年8月31日
对各种lca算法的理解
摘要： 1.RMQ+ST 首先注意这个算法的要素：结点编号，dfs序，结点深度。 首先dfs，求出dfs序，同时求出每个结点的深度。然后st算法，维护深度最小的结点编号（dfs序也可以，因为他们俩可以互相转换，只要不是深度就行了）。这样后面查询的时候才知道lca是哪个结点。如果维护的是深度。。那就不知道了。 阅读全文
posted @ 2017-08-31 20:52 pechpo 阅读(420) 评论(0) 推荐(0)