摘要: http://codeforces.com/contest/817/problem/F 无限长的数组,刚开始每一位是0,三种操作,1,把(l,r)之间不是1的变成1,2,把(l,r)之间不是0的变成0,3,把0变成1,1变成0,每次操作都要查询该数组的mex(最小的没有在集合中出现的数) 解法:很明 阅读全文
posted @ 2018-03-05 22:26 walfy 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题意:刚开始有一个空集合,现在有三种操作1,加x到集合中,2,删去集合中的一个x,3,查询集合中的x^p<l的个数 套路题,(看到异或和集合操作条件反射01字典树),加和删操作不说了,主要是查询,当l二进制中的第x位是1,那么取p第x位的异或时该位就是1,那么加上另一边(即p的第x位)的个数,当l第 阅读全文
posted @ 2018-03-05 22:16 walfy 阅读(116) 评论(0) 推荐(0) 编辑