在了解
1.2k
基本分析: 本题实际上就是标准的前缀树解法,但是有了一个树的上限值,最直接的想法就是,把数组拆分成小于mi的情况,每次根据拆封后的数组构建一个新的树,毫无疑问,超时了2333。 那么就得考虑怎么重复利用这个树,让他不用重新构建,我的想法就是把queries也按照mi进行排序,这样遍历queries的时候,记录index
根据数据范围10^5, 和int可以定义出 字典树数组的第一维最长为31 * 10^5;第二位为0或者1 根据字典树模板,实现两个函数,insert用来将数据放入字典树中, query用来询问当前字典树中已有的数据中与传入参数的最大异或值(依次遍历传入数字的二进制位,找是否存在其相反数) 对两个数组进行排序,主要是为
题目列表
随机一题
class Solution { public: vectormaximizeXor(vector& nums, vector