摘要:P6623 [省选联考 2020 A 卷] 树 题目描述 给定一棵树,每一个点带权 \(v_i\)。 每一个点的答案为其子树内节点"点权加距离"的异或和。 求所有点答案的和。 做法 把每一位拆开来考虑贡献。 考虑每一个点对其祖先的贡献,发现产生贡献的点是若干段深度连续的区间。 举个例子: 节点点 \ 阅读全文
posted @ 2020-06-23 17:46 Lskkkno1 阅读(226) 评论(0) 推荐(0) 编辑