codeforces 948D. Perfect Security(01trie)

这是一篇关于使用01trie数据结构解决codeforces 948D问题的博客。文章介绍了如何通过将第二个数列重新排列,并插入01trie,来找到使两个数列对应位置异或值和最小的策略。内容包括问题描述、解决方案和代码实现。
摘要由CSDN通过智能技术生成

传送门
01trie板子题。
给出两个数列,允许把第二个数列重新排列。
求使得两个数列每个位置对应的数的异或值和成为最小值的每个位置的异或和。


把第二个数列插入到01trie里面然后对于第一个数列中的数挨个询问最小异或和即可。
代码:

#include<bits/stdc++.h>
#define ri register int
using namespace std;
const int N=3e5+5,P=30;
int n,son[N*30][2],siz[N*30],a[N],tot=1;
inline int read(){
   
	int ans=0;
	char ch=</
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值