HDU 3966 Aragorn’s Story (树链剖分) @ 千千 / 发表于 2017 年 07 月 14 日 / 树形结构 / 2,420 次围观 在一棵树中,我们定义了两种操作: 1. 给树中 u->v 路径上的所有点的权值增加或减少 k 2. 查询树中的某一个点的当前权值
SPOJ QTREE – Query on a tree (树链剖分) @ 千千 / 发表于 2017 年 07 月 09 日 / 树形结构 / 2,336 次围观 给出一棵树,有两种操作:修改边权与查询 u->v 路径边权最大值。