dance in th dark的博客

desription题目大致意思就是有一个整数集合A，A刚开始只有0，现在有m（m<=200000）个操作，操作分为询问和修改操作。对于修改操作，分为添加和删除一个数（<=10910^9）,数据保证删除的数一定是A中存在的。对于询问操作，给出一个数x，要求找出集合A中，与x异或后最大的那个数。Solution这又是一道有关二进制的题目，我们可以构造一棵trie数，把集合A中的数全部丢进这颗trie树

DescriptionData ConstraintSolution这种题我们考虑什么用打棵字典树和lca来解决。我们对于一个点i，存储从i到根节点路径上的所有字符串，这可以用类似主席树的方法来解决。然后对于一个询问[x,y]，我们查出x和y的最近公共祖先t，那么答案显然是ans[x]+ans[y]-2*ans[t]，用trie匹配一下就好了。代码#include<iostream>#includ