题目背景
梨花在枝头含苞欲放,雪一般,透明纯净。
点点蝴蝶穿梭其间,翅膀扇动,阳光下反射出几缕光线。
题目描述
定义一个序列是值得思念的,当且仅当这个序列能被划分为若干个连续段(数量不为 $1$),使每一段中的所有数的异或和均相等。
给定一个长度为 $n$ 的序列 $a$,求这个序列是否是值得思念的。
输入格式
多测,第一行输入数据组数 $T$。
对于每一组数据:
第一行一个整数 $n$。
第二行 $n$ 个整数表示数组 $a$。
输出格式
如果这个序列是值得思念的,输出 Yes,否则输出 No。
每组数据之间以换行分隔。
输入输出样例 #1
输入 #1
3
7
5 2 0 1 3 1 4
10
2 2 3 3 4 4 5 5 6 6
2
2 4
输出 #1
Yes
Yes
No
说明/提示
对于第 $1$ 组数据,可以划分为 $[5,2,0],[1,3,1,4]$。
对于第 $2$ 组数据,可以划分为 $[2,2],[3,3],[4,4],[5,5],[6,6]$。
对于第 $3$ 组数据,可以证明无法满足要求。
本题采用捆绑测试。
::cute-table{tuack}
| Subtask | $n \leq$ | 特殊性质 | 分值 |
|---|---|---|---|
| #1 | $20$ | 无 | $10$ |
| #2 | $100$ | ^ | $15$ |
| #3 | $1000$ | ^ | $15$ |
| #4 | ^ | ^ | $15$ |
| #5 | $2\times10^5$ | A | $10$ |
| #6 | ^ | B | $15$ |
| #7 | ^ | C | $10$ |
| #8 | ^ | 无 | $10$ |
特殊性质 A:输入的所有元素相同。
特殊性质 B:序列异或和为 $0$。
特殊性质 C:只能划分成奇数段。
对于 $100\%$ 的数据,$1\leq T\leq 100$,$2 \leq n \leq 2 \times10^5$,$0 \leq a_i \leq 10^9$。
