网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CQOI2018
2024-10-22
P4462 [CQOI2018]异或序列
[CQOI2018]异或序列题目描述已知一个长度为n的整数数列\(a_1,a_2,...,a_n\),给定查询参数l、r,问在\(a_l,a_{l+1},...,a_r\)区间内,有多少子序列满足异或和等于k。也就是说,对于所有的x,y(I≤x≤y≤r),能够满足\(a_x\bigoplusa_{x+1}\bigoplus...\bigoplusa_y=k\)