摘要： /* 每个异或前缀和sum[i]只有两个值 区间异或和不为0，即两个不相等的前缀和 sum[i]的两个前缀和只要标记一个就可以了，为了去重只用map保存最小的那个来计数 最后统计相同的前缀和时，为了使相同的最小，每个map的值要平分 */ #include using namespace std; #define ll long long #define maxn 200005 mapmp;... 阅读全文

摘要： 被一道数论题卡了半天 网上的题解说只要匹配l或者r就行，想了下还真是。。 能让r1和r2对其就让他们对其，不能对其就讨论一下两种情况就可以了 阅读全文