摘要：
链接：http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=599A、pog loves szh ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Ja... 阅读全文
摘要：
转载：http://m.blog.csdn.net/blog/u013076044/41875009#在线算法与离线算法的定义在计算机科学中，一个在线算法是指它可以以序列化的方式一个个的处理输入，也就是说在开始时并不需要已经知道所有的输入。相对的，对于一个离线算法，在开始时就需要知道问题的所有输入数... 阅读全文
摘要：
一、什么是LCA?LCA：Least Common Ancestors（最近公共祖先），对于一棵有根树T的任意两个节点u，v，求出LCA(T, u, v)，即离跟最远的节点x，使得x同时是u和v的祖先。二、算法分类 求LCA的算法很多，按照是否在线可以分为在线算法和离线算法。在线算法：用比较长的时... 阅读全文