标签 暴力 下的文章
【题解】CF1438E Yurii Can Do Everything
CF1438E Yurii Can Do Everything
给定一个长度为 $n$ 的数组 $a$,求长度至少为 $3$,且满足 $a_l\oplus a_r=\sum_{i=l+1}^{r-1} a_i$ 的子区间 $[l,r]$ 的数量,其中 $\oplus$ 是异或。
$3\le n\le 2\times 10^5,1\le a_i< 2^{30}$。
给定一个长度为 $n$ 的数组 $a$,求长度至少为 $3$,且满足 $a_l\oplus a_r=\sum_{i=l+1}^{r-1} a_i$ 的子区间 $[l,r]$ 的数量,其中 $\oplus$ 是异或。
$3\le n\le 2\times 10^5,1\le a_i< 2^{30}$。