bzoj5092专题

[bzoj5092][乱搞]分割序列

Description 对于一个长度为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的每个前缀的能量值。 In