F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister
Problem 4888. -- [Tjoi2017]异或和

4888: [Tjoi2017]异或和

Time Limit: 10 Sec  Memory Limit: 64 MB
Submit: 340  Solved: 236
[Submit][Status][Discuss]

Description

在加里敦中学的小明最近爱上了数学竞赛,很多数学竞赛的题都是与序列的连续和相关的。
所以对于一个序列,求出它们所有的连续和来说,小明觉得十分的简单。但今天小明遇到了
一个序列和的难题,这个题目不仅要求你快速的求出所有的连续和,还要快速的求出这些连
续和的异或值。小明很快的就求出了所有的连续和,但是小明要考考你,在不告诉连续和的
情况下,让你快速求是序列所有连续和的异或值。

Input

第一行输入一个n,表示这序列的数序列 第二行输入n个数字a1,a2...an代表这个序列
0<=a1,a2,...an,0<=a1+a2...+an<=10^6
1<=n <= 10^5

Output

输出这个序列所有的连续和的异或值

Sample Input

3
1 2 3

Sample Output

0

HINT

Source

[Submit][Status][Discuss]

HOME Back