看完题，容易想到把求一段区间改成求 前r的异或和 ^ 前l-1的异或和 等于k， 那么这个东西发现可以直接用莫队统计，没了. c++代码如下： #include<bits/stdc++.h>#define rep(i,x,y) for(register int i = x ; i <= y ; ++ i)#define repd(i,x,y) for(register int i = x

前言 人生中第一道紫题，写一篇题解纪念一下。 BSGS BSGS（拔山盖世，北上广深 ）是什么呢？ 它是一种能够在 O ( n ) O(\sqrt n\space) O(n ​ )的时间复杂度内求解类似于 a x ≡ b ( m o d p ) a^x \equiv b \pmod{p} ax≡b(modp)的算法。 首先，我们设 x = i p − j x=i\sqrt p-j x