#arc098b. [arc098_b]Xor Sum 2

[arc098_b]Xor Sum 2

给你一串数 aa

求出满足$a_l+\cdots +a_r=a_l\operatorname{xor}\cdots\operatorname{xor}a_r,l\le r$ 的 (i,j)(i,j) 的数量

$1\le n\le 200000,\forall 1\le i\le n,0\le a_i<2^{20}(1048576)$