题目描述
已知一个长度为n的整数数列a1,a2,...,an,给定查询参数l、r,问在al,al+1,...,ar区间内,有多少子序列满足异或和等于k。也就是说,对于所有的x,y (I ≤ x ≤ y ≤ r),能够满足ax⨁ax+1⨁...⨁ay=ka_x \bigoplus a_{x+1} \bigoplus ... \bigoplus a_y = kax⨁ax+1⨁...⨁ay=k的x,y有多少组。已知一个长度为n的整数数列a1,a2,...,an,给定查询参数l、r,问在al,
已知一个长度为n的整数数列a1,a2,...,an,给定查询参数l、r,问在al,al+1,...,ar区间内,有多少子序列满足异或和等于k。也就是说,对于所有的x,y (I ≤ x ≤ y ≤ r),能够满足ax⨁ax+1⨁...⨁ay=ka_x \bigoplus a_{x+1} \bigoplus ... \bigoplus a_y = kax⨁ax+1⨁...⨁ay=k的x,y有多少组。已知一个长度为n的整数数列a1,a2,...,an,给定查询参数l、r,问在al,