Codeforces Round #365 (Div. 2) D. Mishka and Interesting sum(区间不同数异或)
传送门题意:给你一个序列和m次询问,每次询问给出一个l,r,问这个区间内出现偶数次数的数的异或和思路:我们想想,一个数如果出现了偶数次,那么这偶数次异或起来就是0,奇数次异或起来就是它本身,现在我们让a[l],a[l+1]…a[r]异或起来,再异或区间内存在的数(即再异或一个区间内不同数的异或和),那原来在区间出现偶数次的数,再异或一个它本身,不就是它本身了,而出现奇数次的数,异或它本身,就是0,所以总的来看,这两部分异或起来,区间出现偶数次的数才会对答案产生贡献 ,比如(1⨁2⨁2⨁3)⨁(1
原创
2021-10-02 23:37:56 ·
95 阅读 ·
0 评论