2013年8月17日
poj 1330 LCA最近公共祖先
摘要： 今天学LCA，先照一个模板学习代码，给一个离线算法，主要方法是并查集加上递归思想。再搞，第一个离线算法是比较常用了，基本离线都用这种方法了，复杂度O(n+q)。通过递归思想和并查集来寻找最近公共祖先，自己模拟下过程就可以理解了。然后就是在线算法，在线算法方法就很多了，比较常用的是LCA的RMQ转换，... 阅读全文
posted @ 2013-08-17 21:04 amourjun 阅读(102) 评论(0) 推荐(0) 编辑