2020年7月22日
LOJ 3303 「联合省选 2020 A」树
摘要： 省选全国卷 day2A 题 一棵有根树，求每个子树的 val，val表示(子树内点到子树根节点距离+点权)的异或和。 显然如果 u->v 是一条边，\(s_v\) 表示 v 子树的所有值， \(s_u\) 的所有值是 \(s_v\) 每个值 +1 和 \(a_u\) 的并集。考虑如何维护 \(s_u 阅读全文
posted @ 2020-07-22 20:07 badcw 阅读(168) 评论(0) 推荐(0) 编辑