落花水面

题面 题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2459 题意 给你一个序列，求出序列中所有数对(ai,aj)(i<j)的xor值的xor之和，即求(a1 xor a2) xor (a1 xor a3) xor …(ai xor aj)的值。 思路 找规律 首先我们知道，任何数xor自身等于0，0 xor任何数等于任何数本身。 若n是奇数，如5，序列为1，2，3，4，5，