码迷,mamicode.com
首页 > 其他好文 > 详细

Xor Sum 2 / AtCoder - 4142

时间:2020-02-29 18:53:12      阅读:65      评论:0      收藏:0      [点我收藏+]

标签:端点   img   code   sum   wing   pre   com   png   win   

技术图片

Input

Input is given from Standard Input in the following format:
N
A1 A2 … An

Output

Print the number of the pairs of integers  l and r(1 <= l <= r <= N)that satisfy the condition.

Sample Input 1

 4
 2 5 4 6

Sample Output 1

 5

Sample Input 2

 9
 0 0 0 0 0 0 0 0 0

Sample Output 2

 45

Sample Input 3

 19
 885 8 1 128 83 32 256 206 639 16 4 128 689 32 8 64 885 969 1

Sample Output 3

 37

题意

n个数,有多少个区间的XOR等于区间的和

题解

枚举左端点,滑动右端点(双指针),找答案

代码

Xor Sum 2 / AtCoder - 4142

标签:端点   img   code   sum   wing   pre   com   png   win   

原文地址:https://www.cnblogs.com/Little-Turtle--QJY/p/12384557.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!