[CQOI2018]异或序列

Description: 已知一个长度为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 \bigoplus a_{x+
posted @ 2019-03-19 20:25  cloud_9  阅读(169)  评论(1)  编辑  收藏  举报