2017年12月28日
树链剖分讲解
摘要： 树链剖分___步骤 一.按照dfs序 将点重新标号. 首先,我们要理解,为什么一定要按dfs序来标号,因为,树链剖分要操作的是一棵树上,改变两个点之间最小路上边的数据,主要是因为,每一条找到的最短路,他们点的dfs序,都可以拆成几段连续的数值,所以我们可以联想到线段树,当然这是后面的步骤;每一条最短 阅读全文
posted @ 2017-12-28 21:38 Kevin_naticl 阅读(305) 评论(0) 推荐(1) 编辑