$QAQ$我是蒟蒻,您差分并不太好
异或的性质应该是:
$1$^$0 = 1$
$1$^$1 = 0$
$0$^$0 = 0$
所以最好把题意看作:给您$n$个$0$,然后有些位置为$1$,您需要进行操作使得序列变成全$0$
这样差分就对了:
比如样例1:
1 0 0 0 1
差分就是:(补一个$n+1$位)
1 1 0 0 1 1
然后$a_i = a_{i-1}$ ^ $c_i$递推地搞
再利用如果$a$数组全$0$即$c$数组全$0$的性质去弄,这样只用关注$c$数组上的$1$
by lmAKf @ 2019-02-22 15:12:54