会员专享
请先
登录,登录后可使用今日免费解锁;
开通会员后可解锁完整内容。
题面描述
给定一个序列 a:a[1],a[2],a[3],…,a[n],以及一个数 x,请计算满足以下两个条件的非空区间 [L,R] 的个数:
- 区间 [L,R] 中所有元素的异或值等于 x,即 a[L]⊕a[L+1]⊕⋯⊕a[R]=x。
- 区间的长度为偶数,即 (R−L+1)mod2=0。
思路
题目内容
给你一个序列a:a[1],a[2],a[3],...,a[n]。给一个数x,求满足下列条件的非空区间[L,R]的个数: