walfy

摘要： http://codeforces.com/contest/817/problem/F 无限长的数组，刚开始每一位是0，三种操作，1，把（l，r）之间不是1的变成1，2，把（l，r）之间不是0的变成0，3，把0变成1，1变成0，每次操作都要查询该数组的mex（最小的没有在集合中出现的数） 解法：很明 阅读全文

摘要： 题意：刚开始有一个空集合，现在有三种操作1，加x到集合中，2，删去集合中的一个x，3，查询集合中的x^p<l的个数 套路题，（看到异或和集合操作条件反射01字典树），加和删操作不说了，主要是查询，当l二进制中的第x位是1，那么取p第x位的异或时该位就是1，那么加上另一边（即p的第x位）的个数，当l第 阅读全文