bzoj 5301: [Cqoi2018]异或序列 莫队
题意
给一个长度为n的a[i],m个询问,然后每个询问要找到在l到r以内的区间,连续的子串异或和为k,1≤n,m,a[i],k≤1051≤n,m,a[i],k≤1051\leq n,m,a[i],k\leq10^5
分析
一开始看错题了,以为是子序列,然后就用线段树维护线性基?
发现没有模数,在知道自己看错题了
然后就是一道裸的莫队,维护个前缀异或和
代码
#include <...
原创
2018-05-02 15:35:34 ·
179 阅读 ·
0 评论