01字典树
ljq真的不能再吃了
珍惜每一天
展开
-
【Codeforces 948 D. Perfect Security】 01字典树入门题
948D 题意 给你一个a序列 给你一个b序列 你可以让b序列调换位置 使得答案为 a 序列 和 b 序列异或得到的值字典序最小(也就是值最小 做法 我们容易想到把 b 放在一个 01字典树内 一开始忘记字典树是丛高往低插入(因为01字典树优先考虑高位的影响 这样我们从高位往低位遍历的时候就可以直接的贪心把1给最大值的位置 这样异或出来的值最小 这道题就这样做完了 /* if you ca...原创 2019-04-08 11:17:34 · 183 阅读 · 0 评论 -
【异或】 01 字典树 / 权值线段树(0/1)
hyc的xor/mex 描述 NOIP2017就要来了,备战太累,不如做做hyc的新题? 找回自信吧! 一句话题意:n个数,m个操作 操作具体来讲分两步 1.读入x,把n个数全部xor上x 2.询问当前n个数的mex 意味着每次操作后你都需要输出一次 (注意:是mex,即集合内未出现过的最小非负整数 举2个例子 mex(4,33,0,1,1,5)=2 mex(1,2,3)=0) 输入 第一行两个整...原创 2019-04-08 17:17:06 · 304 阅读 · 0 评论