首页 > Beauty of Trees
开通博客写题解
头像 -符拉迪沃斯托克-
发表于 2021-01-23 00:10:09
有一列未知数字，给出一些描述：区间的异或和为。 求哪些描述有误。 稀有的带权并查集题。 表示从到根的异或值。 对于一个区间： 如果和在一棵树上，那么就是这个区间的异或值，和给出的值比较即可； 如果不在一棵树上，那么结论一定正确，所以合并这两棵树，这个区间的权值就是。 附代码： #inclu 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”