lemonoil的博客

原题就是BZOJ4241 XGG出的原题。。。我用莫队+分块暴力，结果subtaskGG了，改了一下块的大小，O(n√)−>O(n∗logn−−−−−−√)O(\sqrt n)->O(\sqrt {n*log^n})，就AC了？GG垃圾卡莫队题。#include<cmath>#include<vector>#include<cstdio>#include<cstring>#include<

异或(xor.c/cpp/pas)2.1 题目描述 给出 n 个数，Q次询问，每次问[l,r]中最大连续异或和。 为了体现在线操作，对于每次询问(x,y)： l=min( ((x+lastans) mod n)+1 , ((y+lastans) mod n)+1 ) r=max( ((x+lastans) mod n)+1 , ((y+lastans) mod n)+1 ) 2.

先用莫队离线对询问排序后维护两个树状数组，记录两个询问的答案，对于第二个询问，可以再开一个数组，记录每个数出现的次数。#include<bits/stdc++.h>#define lowbit(x) (x&-x)using namespace std;const int N = 100005;int n,m,a[N],ans1[N*10],ans2[N*10],cf[N],cs[N],num