luogu P4462 [CQOI2018]异或序列&&CF617E XOR and Favorite Number

题面传送门 不知道你看没看出来这里有两个连接啊。 题目叫咱们求子串，就很容易想到前缀和，异或又是拥有前缀和性质的，因此就能够用莫队来求啦。 记录 f i f_i fi​为 i i i这个数出现的次数，那么莫队的前移后移就能够经过 k ⨁ a l k⨁a_l k⨁al​来转移。 顺序很重要!! 代码实现:html #include<cstdio> #include<algorithm> #inclu

>>阅读原文<<