摘要: 【题目意思】: 找出修改后的序列中,没出现的最小正整数。 修改操作是 将x与序列中所有数异或。(每次异或之后替代原序列的值)。 【解题思路】: 题目要求是找出不在序列里的的最小值。而字典树正好是解决异或最值问题的,所以我们将不在序列里的所有数放进字典树里面,进行异或操作,求出其中的最小值。 字典树求 阅读全文
posted @ 2022-04-02 19:53 Pan_c 阅读(34) 评论(0) 推荐(0)