Codeforces Round #539 (Div. 2), problem (C) Sasha and a Bit of Relax
本题异或“⊕”应想到如果连续数组段前一半和后一半异或结果相等,则整个段异或应为零,所以从数组初始位置开始累积异或,碰到和前边相同的数字就说明中间段异或为零,如果开始和结束的地方同为奇数或偶数,则符合题目(l+r-1)/2为偶数的要求。Ac代码:#include#defineFOR(I,A,B)for(intI=(A);I#definelllonglong#defineINF0x3f3f3f3f#d