2022年6月14日
cf383 C. Propagating tree
摘要： 题意： 给定一棵树，带点权。两种询问： 1 x val：节点 x 加上 val，x 的所有儿子减去 val，x 的所有孙子加上 val，以此类推直到叶子 2 x：输出 x 节点的点权 思路： 维护子树的点权：dfs序把树映射为数组 一层加、一层减：开两个树状数组，\(tr[0]\) 维护在原树中的深 阅读全文
posted @ 2022-06-14 00:45 Bellala 阅读(39) 评论(0) 推荐(0)