摘要：LCA算法简介： 对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。LCA主要是用来处理当两个点仅有唯一一条确定的最短路径时的路径。LCA算法分为离线算法和在线算法离线算法( off line algorithms)，是指基于在执行 阅读全文

摘要：算法简介： Tarjan 算法是基于对图深度优先搜索的算法，每个强连通分量为搜索树中的一棵子树。搜索时，把当前搜索树中未处理的节点加入一个堆栈，回溯时可以判断栈顶到栈中的节点是否为一个强连通分量。 强联通分量（Strongly Connected Components）（SCC）含义：有向图中任意两 阅读全文

摘要：RMQ问题： RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列a，回答若干询问RMQ（A,i,j）(i, j<=n)，返回数列a中下标在i，j之间的最小/大值。如果只有一次询问，那样只有一遍for就可以搞定，但是如果有许多次询问就 阅读全文