首页 > TAG信息列表 > 树权值
LCA C 求和 求子树权值和 树上节点单点修改 dfs序+树状数组
链接：https://ac.nowcoder.com/acm/problem/204871 来源：牛客网 题目描述 已知有 nnn 个节点，有 n−1n-1n−1 条边，形成一个树的结构。 给定一个根节点 kkk，每个节点都有一个权值，节点i的权值为 viv_ivi。 给 mmm 个操作，操作有两种类型： 1LCA C 求和 求子树权值和 树上节点单点修改 dfs序+树状数组
链接：https://ac.nowcoder.com/acm/problem/204871 来源：牛客网 题目描述 已知有 nnn 个节点，有 n−1n-1n−1 条边，形成一个树的结构。 给定一个根节点 kkk，每个节点都有一个权值，节点i的权值为 viv_ivi。 给 mmm 个操作，操作有两种类型： 1