查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转异或一个数两次,可以抵消我们可以给区间中所有相同的数都赋一个新的随机数值,防止异或时出现干扰设$pre_i$为$i$位置的数上一次出现的数,$v_i$为位置$i$新赋值的数,$S_i$为异或前缀和若区间$[l,r]$中所有数出现的数出现的次数是奇数,那么$Sr\oplus S{l-1}$等于${v_i|pre_i<x,i\in [l,r]}$的异或和枚举$r$,设$p_x$为${v_i|pre_i<x,i\in [x,r]}$异或和那么相当于求满足$Sr\oplu……