(异或和)给定序列 an,求其所有子区间异或和的和。某个区间的异或和的意思 是将这个区间内的所有数字分别进行异或计算。其中 n≤105,0≤ai≤109。
提示:对每一位独立计算,对右端点扫描线,并用异或前缀和辅助统计。 试补全程序。
3 1 2 3
10