深海沧澜的博客

题目描述众所周知，湖科大的ACM实验室是大神的聚集地，谁都希望进去一览大神风采。然而，大神一般都是神秘莫测的，不是想见就能见的！这不，ACM实验室的门禁系统就需要正确回答一个问题才会开门。问题如下：有一个有限长度的序列 a1,a2,...,an ，你和系统轮流操作（你是先手），每次操作可以取出序列首部或尾部的一个数字，直到序列取尽。设你最终取得的所有数字之和为S，你要让S越大越好。但是

Problem StatementThere is an integer sequence A of length N.Find the number of the pairs of integers l and r (1≤l≤r≤N) that satisfy the following condition:Al xor Al+1 xor … xor Ar=Al + Al+1 + … + ArH...