2014年10月22日
CSU 1214 找最大异或值
摘要： 题目大意：给定一堆数，从中找2个数异或得到的最大值直接暴力会超时，我们要考虑对于每一个数去匹配找到异或的最大值，我们希望2进制越前面的数尽可能都为1所以我们用 0-1 字典树保存这些数，因为一个int型的正整数最多2进制到第30位，所以我们用31层高的字典树保存，第一层为root节点每次查询操作都是... 阅读全文
posted @ 2014-10-22 23:43 Love风吟 阅读(544) 评论(0) 推荐(0) 编辑