P14961 「KWOI R1」XOR and Increasing
题目描述
给定一个长度为 $n$ 的序列 $a$,每次你可以选一个 $1
输入格式
本题有多组测试数据,第一行输入一个数 $T$,代表数据组数。
对于每组数据,第一行输入一个数 $n$。
第二行输入 $n$ 个数,代表序列 $a$。
输出格式
对于每组数据,输出一行一个 `YES` 或 `NO`,表示答案。
说明/提示
**【样例解释】**
对于序列 $\{1,4,7,6,6\}$,将其中的 $7$ 改为 $4\oplus7\oplus6=5$ 即可。
对于序列 $\{0,7,6,5,4\}$,将其中的 $7$ 改为 $0\oplus 7\oplus 6=1$,再将其中的 $6$ 改为 $1\oplus 6\oplus 5=2$,再将其中的 $5$ 改为 $2\oplus 5\oplus 4=3$ 即可得到序列 $\{0,1,2,3,4\}$。
**【数据范围】**
**本题采用捆绑测试。**
对于 $100\%$ 的数据,$1\le T\le 10^5$,$3\le n,\sum n\le 5\times 10^5$,$0\le a_i