chenfy27的刷题记录

摘要： 给定数组nums[n]和两个整数low与high，问有多少对(i,j)满足 0<=i<j<n，并且low <= (nums[i] ^ nums[j]) <= high。 1<=n<=2E4; 1<=nums[i]<=2E4; 1<=low<=high<=2E4 分析： 1、把区分问题拆分为两部分，记 阅读全文

摘要： 给定一棵n个节点的有根树，节点i的父节点为parents[i]，根节点的父节点为-1，节点的基因值等于自身编号。有m个询问，queries[i]=[node[i],val[i]]，返回从根节点到node[i]的路径上所有节点基因值与val[i]的异或最大值。 2<=n<=1E5; 1<=m<=3E4 阅读全文

摘要： 给定数组nums[n]，如果一对整数x和y满足|x-y|<=min(x,y)，则称其为强数对。需要从nums[n]中选出一个强数对，并且异或结果最大。 1<=n<=5E4; 1<=nums[i]<2^20 分析：trie+双指针。不妨设x<=y，对|x-y|<=min(x,y)变形得：x<=y<=2 阅读全文

摘要： 给定数组nums[n]和查询数组queries[m]，其中queries[i]=[xi,mi]，第i个查询表示nums[n]中不超过mi的所有元素与xi异或的最大值。 1<=n,m<=1E5; 0<=nums[i],xi,mi<=1E9 分析：01trie+离线。将询问按mi从小到大排序，将nums 阅读全文

摘要： 给定数组nums[n]，求nums[i]^nums[j]的最大值，其中0<=i<=j<n。 1<=n<=2E5; 0<=nums[i]<2^31 分析：01trie模板题。 // 01trie模板。。。 class Solution { public: int findMaximumXOR(vect 阅读全文