萌萌思维题，但是考场差一点AC。题目等价于寻找区间\([l,r]\)满足数字\(0\)~\(9\)各出现偶数次。根据找筷子这道题的经验，出现偶数次=异或和为\(0\)。但是发现如果和找筷子一样直接异或到一起会出现冲突（例子：$3\oplus5\oplus6=0$）。所以变成二进制数就可以了。

01trie树定义：将整数转化为二进制再插入trie树，通常是从高位到低位插入trie。使用场景：寻找与异或相关的结果题目背景：Zeus和Prometheus做了一个游戏，Prometheus给Zeus一个集合，集合中包含了N个正整数，随后Prometheus将向Zeus发起M次询问，每次询问中包含一个正整数S，之后

题目链接核心思路题目是要我们找到两个点，使得这两个点的路径上的边权异或值最大。首先我们先别管这个树是个什么样的结构，我们需要清楚的就是看可以做个什么样的转换，使得

先上一个结论。一个长度为\(n\)的\(01\)序列，其每个子序列的异或和的和为\([序列中包含1]2^{n-1}\)。证明：考虑若不存在\(1\)，则显然。否则若存在\(1\)，随便选一个

2020辽宁省赛xor题意：​ 现在有一个长度为n的数组a。现在要将a拆分成若干个连续的子数组，要求每个连续的数组异或和都为x。请问有多少种拆分的方案。思路：​ 容易推出转