网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Mahmoud
2024-12-20
「CF959F」 Mahmoud and Ehab and yet another xor task
题意给定\(n\)个整数\(a_i\)和\(q\)次形如\(l\x\)的提问,每次提问输出\(a_1\sima_l\)中有多少个子序列满足异或和为\(x\)。分析很明显的线性基,因为数组开\(20n\)不会炸,所以可以直接建立\(n\)个线性基,记录\(a_1\sima_i\)的线性基。但是注意时间,因为下一位的