题意简述
给定一个序列(长度 n < = 1 e 5 n<=1e5 n<=1e5,每个数 a i < = 1 e 5 a_i<=1e5 ai<=1e5),和一个常数 k < = 1 e 5 k<=1e5 k<=1e5。还有一些( < = 1 0 5 <=10^5 <=105)个询问 l , r ( 1 < = l , r < = n , k < = 1 0 5 ) l,r(1<=l,r<=n,k<=10^5) l,r(1<=l,r<=n,k<=105),问:有多少 ( x , y ) (x,y) (x,y)满足:
- x x x到 y y y的异或和为