2018年1月5日
树链剖分详解
摘要： 问题是这样的：对于一株树（无向无环连通图），为每个结点分配对应的权重。要求能高效计算任意两个结点之间的路径的各类信息，其中包括路径长度（路径上所有结点的权重加总），路径中最大权重，最小权重等等。到这里一切都还是比较简单的，我们可以利用Tarjan的LCA算法在线性时间复杂度内快速求解。但是如果还要求 阅读全文
posted @ 2018-01-05 20:34 cccwiseee 阅读(1184) 评论(1) 推荐(1) 编辑