摘要: 题意:给定两个长为n的数组a和b;重新排列a和b,生成数组c,c[i]=a[i] xor b[i];输出字典序最小的c数组。 分析:将a中的数插入一颗01字典树a中;将b中的数插入一颗01字典树b中;在trie树上查找n次,每次同时在a和b中下移一层;if 能同时走0,则同时走0;else if 能 阅读全文
posted @ 2019-09-23 11:38 shuai_hui 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 01字典树是字典树的一个分支 :推荐博客(字典树)https://blog.csdn.net/weixin_39778570/article/details/81990417 里面有原理图 , 01字典树就是插入01串; 01字典树是解决异或最值问题的一大煞气,实现简单,但结合应用较为困难 常见的一 阅读全文
posted @ 2019-09-23 11:36 shuai_hui 阅读(320) 评论(0) 推荐(0) 编辑