LG 3917 异或序列

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转我们定义第 x 个数中从右往左数第 i 位的贡献:有多少个在 x 之前的数 j 满足$aj \bigoplus a{j+1} \bigoplus ... \bigoplus a_x$的第$i$位是$1$.设$f[x][i]$表示第 x 个数第$i$位的贡献,$a[x][i]$表示第$x$个数第$i$位是多少。若$a[x][i]=0$,取$j=x$不会产生贡献。若$j < x,aj \bigoplus a_{j+1} \bigoplus ... \bigoplus a_x=aj \bigoplu……