2024年3月4日
CF916E 换根树上问题
摘要： Link 题意：对一棵树进行三种操作。 把根设为 \(x\)。 将以 \(lca(y, z)\) 为根的子树中所有点的权值加 \(v\)。 查询以 \(x\) 为根的子树点权之和。 初始根为 \(1\)。 设相对于当前 \(root\) 的所要操作（查询）子树的根节点为 \(U\)。 这里用 \([ 阅读全文
posted @ 2024-03-04 01:29 Lu_xZ 阅读(26) 评论(1) 推荐(0)