qq_41997978的博客

题意：就是求一段[l,r]使得r-l+1是偶数且 a_l⊕a_l+1⊕…⊕a_mid=a_mid+1⊕a_mid+2⊕…⊕a_r的区间。 解法:如果A^B=C， 那么A=B^C,(两边都是异或上B，自己异或自己等于0)，由此可得区间异或的计算：领pre_i为前i个值的异或和，则[l,r]=pre_l-1^pre_r:因为pre_r等于pre_l-1^[l,r]的异或和,再异或一次pre_l-1即...