阅读背景:

luogu P4462 [CQOI2018]异或序列 |莫队

来源:互联网 

题目描述

已知一个长度为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,




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: