BZPRO
#5092. [Lydsy1711月赛]分割序列
内存限制：256 MiB
时间限制：5 Sec
提交
提交记录
讨论
题目描述
对于一个长度为n的非负整数序列b_1,b_2,...,b_n，定义这个序列的能量为：f(b)=max{i=0,1,...,n}((b_1 xor b
_2 xor...xor b_i)+(b_{i+1} xor b_{i+2} xor...xor b_n))其中xor表示按位异或(XOR)，给定一个长度为n的非
负整数序列a_1,a_2,...,a_n，请计算a的每个前缀的能量值。
输入格式
第一行包含一个正整数n(n<=300000)，表示序列a的长度。
第二行包含n个非负整数a_1,a_2,...,a_n(0<=a_i<=10^6)，依次表示a中每个元素的值。
输出格式
包含n行，每行一个整数，即a每个前缀的能量值。
样例
样例输入
5
1 2 3 4 5
样例输出
1
3
6
10
9
数据范围与提示
BZPRO