2020年8月14日
树链剖分-树剖换根
摘要： Description 这是一道模板题。 给定一棵 n 个节点的树，初始时该树的根为 1 号节点，每个节点有一个给定的权值。下面依次进行 m 个操作，操作分为如下五种类型： 换根：将一个指定的节点设置为树的新根。 修改路径权值：给定两个节点，将这两个节点间路径上的所有节点权值（含这两个节点）增加一个 阅读全文
posted @ 2020-08-14 17:38 wuwendongxi 阅读(592) 评论(0) 推荐(1)