AcWing 143. 最大异或对 (01Trie树 贪心)
题目描述
原题链接
分析
推荐参考Y总视频讲解
实现
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1e5 + 9;
int a[N];
int trie[30*N][2]; // trie[最多有多少节点数][边权是0或1] = 当前节点的下标
int n, ans, index;
void insert(int val
原创
2021-02-17 11:14:00 ·
105 阅读 ·
0 评论