摘要：题目链接：HDU-6547 Tree 题意 wls 有三棵树，树上每个节点都有一个值 $a_i$，现在有 2 种操作： 1. 将一条链上的所有节点的值开根号向下取整； 2. 求一条链上值的和； 链的定义是两点之间的最短路。 思路 树链剖分裸题，区间开根号可用线段树做，利用 $10^9$ 范围内的数经 阅读全文

摘要：树链剖分整理总结 问题的设置： 对于一棵树（无向无环连通图），为每个结点分配对应的权重。要求能高效计算任意两个结点之间的路径的各类信息，其中包括路径长度（路径上所有结点的权重加总），路径中最大权重，最小权重等等。到这里一切都还是比较简单的，我们可以利用 Tarjan 的 LCA 算法在线性时间复杂度 阅读全文