首页 > 武侍乐队
开通博客写题解
头像 02PHC
发表于 2021-04-10 11:20:44
先dfs预处理出异或和，再用可持久化Trie，pre版本是u，v的的最近公共祖先，now版本是u（v），cnt数组存某个下标的01数量，查询时只cnt[pre]<cnt[now]即可往这个分支走，最后再贪心 #include<bits/stdc++.h> #define pb p 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”