ZX2021

分类

未归档(1) 题解(72)

/ 注册

全部文章（共1篇）

题解 | #异或#

使用字典树TrieTree将数列A中的每一个元素都按bit位存入,查找时从最高位的bit位与m的比特位进行比较,模拟异或的操作计算出子节点应该是哪一个，计算出的子节点索引比m的对应位大则统计，比m的对应bit位小则忽略,如果相等则递归查询下一个比特位。(参考了一个Java版本的题解) #includ...

TrieTree 字典树异或

2021-07-29

0 657