LCA
圣诞老人家
这个作者很懒,什么都没留下…
展开
-
LCA在线算法
LCA算法(最近公共祖先),该算法分为在线和离线两种算法,在线算法ST(RMQ)算法,离线的tarjan 算法,这里先介绍一下在线ST算法首先提到st算法是一维数据的区间最值操作,坑定第一步我们就需要把树映射到一维数组,首先利用dfs序(中序遍历的顺序)将树映射到一维数组中,当然在遍历的过程中我们还需要记录一些值,比如一个节点的深度,该节点在映射的一维数组中的位置例如:原创 2017-09-13 09:23:00 · 492 阅读 · 0 评论 -
hdu 2586 LCA在线算法
Problem DescriptionThere are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How far is it if I want to go from house A to house原创 2017-09-13 09:03:49 · 374 阅读 · 0 评论