[CF 703D]Mishka and Interesting sum

Description 給出n個數，m次詢問，每次詢問區間[l,r]中出現次數爲偶數的數的異或和。 n,m<=10^6，全部數字<=10^9web Solution 頗有必要說明一下，這道題的時限是3.5s 因此說NlogN是能過的，(⊙v⊙)嗯 而後還能怎麼打？ 若是出現次數是奇數，直接求區間異或和就行了。 若是是偶數？那就異或上區間全部出現過的數的異或和就行了。 不喜歡hash，用map搞一波

>>阅读原文<<