摘要: 【LC周赛-371】 D. Trie树求最大异或对 题意 给一个数组,求两个数满足|x-y|<=min(x,y)的异或最大值。 题解 从|x-y|<=min(x,y)知道,每个y可以考虑的x范围是 y / 2 <= x < y; 然后Trie树实现更优复杂度内,从窗口获得最大异或值 思路就是高位依次 阅读全文
posted @ 2023-11-12 12:09 A_sc 阅读(4) 评论(0) 推荐(0) 编辑