随笔分类 - Trie

发表于 2022-07-16 15:27阅读：34评论：0推荐：0

摘要：原题链接 Problem 给出长度为

n

的序列

a

以及一个

k

，让你求一个

x

，使得满足

a_{i} \oplus x \leq k

的数量最多。

1 \leq n, k, a_{i} \leq 1 \times 10^{6}

Solution 看到异或，我们就会想到 Trie 树，还有按位比较阅读全文 »

posted @ 2022-07-16 15:27 Epoch_L 阅读(34) 评论(0) 推荐(0) 编辑

JMartin

关注

跳至底部

昵称： Epoch_L
园龄： 4年
粉丝： 2
关注： 5