求解

P3943 星空

$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


|