2023年5月1日
CF 1709E XOR Tree（树上启发式合并）
摘要： 题目链接：https://codeforces.com/contest/1709/problem/E 解题思路： 定义 sum(x,y) 为 x→ y路径上的点的异或和，dx 为 x→ root路径上的点的异或和。对于一个点权树，sum(x,y)=dx ^ dy ^ vallca(x,y)。 考虑修 阅读全文
posted @ 2023-05-01 09:04 Keyzee 阅读(29) 评论(0) 推荐(0) 编辑