首页 > TAG信息列表 > Propagating
cf383 C. Propagating tree
题意： 给定一棵树，带点权。两种询问： 1 x val：节点 x 加上 val，x 的所有儿子减去 val，x 的所有孙子加上 val，以此类推直到叶子 2 x：输出 x 节点的点权 思路： 维护子树的点权：dfs序把树映射为数组 一层加、一层减：开两个树状数组，\(tr[0]\) 维护在原树中的深度为偶的点，其中深度为奇的无意义；\(trcf383 C. Propagating tree
题意： 给定一棵树，带点权。两种询问： 1 x val：节点 x 加上 val，x 的所有儿子减去 val，x 的所有孙子加上 val，以此类推直到叶子 2 x：输出 x 节点的点权 思路： 维护子树的点权：dfs序把树映射为数组 一层加、一层减：开两个树状数组，\(tr[0]\) 维护在原树中的深度为偶的点，其中深度为奇的无意义；\(tr