cdsszjj的博客

解题思路：题目要求的是a[p]^a[p+1]^……^a[n]^x的最大值。 而该式等于sum[p-1]^sum[n]^x，其中sum[i]表示a[1]^a[2]^……^a[i]。 sum[n]^x可以直接算出，所以我们相当于每次去区间[l-1,r-1]中贪心找异或(sum[n]^x)的最优值可以像建主席树一样建一棵可持久化trie树，每新加一个数字，就新开一条链，并把上面的cnt值加一。 查找

DescriptionFOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。 即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 … xor Aj)，其中l<=i<=j<=r。 为了体现在线操作，对于一个询问(x,y)： l = min ( ((x+lastans) mod N)+1 , ((y+lasta...

DescriptionWelcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG ， 如名字所见，到处充满了数学的谜题。 现在你拥有n颗宝石，每颗宝石有一个能量密度，记为ai，这些宝石的能量 密度两两不同。现在你可以选取连续的一些宝石（必须多于一个）进行融合，设为 ai, ai+1, …, a j，则融合而成的宝石的能量...

Description给定长度为n的数列X={x1,x2,…,xn}和长度为m的数列Y={y1,y2,…,ym}，令矩阵A中第i行第j列的值Aij=xi xor yj，每次询问给定矩形区域i∈[u,d],j∈[l,r]，找出第k大的Aij。Input第一行包含两个正整数n,m，分别表示两个数列的长度第二行包含n个非负整数xi 第三行包含m个非负整数yj 第四行包含一个正整...