摘要： 裸的cdq，注意去重； 阅读全文

摘要： 题意：给一个数列，若在一个区间中出现过的数都出现了奇数次，则这个区间会被统计进入答案，问会有多少个区间被统计进答案； n<=30000; 这个题的正解其实是从一个简单版问题中进化来的，如果是偶数次我们可以上一个神乎其技的随机算法，给每个数一个随机权值； 满足偶数次当且仅当区间异或和为0，数学分析可以 阅读全文