摘要：题目传送门 这道题明显N数据范围非常小，但是M很大，所以用折半搜索实现搜索算法的指数级优化，将复杂度优化到O(M^(N/2))。 将搜出的两半结果用哈希的方式合并(乘法原理)。 Code： 阅读全文

摘要：题目传送门 过了好久，终于重新开始写博客了。。。 这是一道二进制trie树的模板题。 二进制trie树，理解一下就是一颗二叉树，左右儿子为０或１。 然后每插入一个数就进行一次Find操作。 Find：对于一个数x，我们在trie上总是走x在二进制下第i位的相反的那个节点。（当存在此节点时） Code 阅读全文