FOTILE得到了一个长为N的序列A,为了拯救地球,他希望知道某些区间内的最大的连续XOR和, 即对于一个询问,你需要求出max(Ai xor A[i+1] xor A[i+2] …xor Aj),其中l≤i≤j≤r,lleq ileq jleq r,l≤i≤j≤r, 为了体现在线操作,对于一个询问(x,y): l=minl = min l=min r=maxr = max r=max 其中lastans是上次询问的答案,一开始为0。
FOTILE得到了一个长为N的序列A,为了拯救地球,他希望知道某些区间内的最大的连续XOR和。 即对于一个询问,你需要求出max(Ai xor A[i+1] xor A[i+2] … xor Aj),其中l≤i≤j≤r。lleq ileq jleq r。l≤i≤j≤r。 为了体现在线操作,对于一个询问(x,y): l=min(((x+lastans) mod N)+1,((y+lastans) mod N)+1)l = min ( ((x+lastans) bmod N)+1 , ((y+lastans) bmod N)+1 )l=min(((x+lastans)modN)+1,((y+lastans)modN)+1) r=max(((x+lastans) mod N)+1,((y+lastans) mod N)+1)r = max ( ((x+lastans) bmod N)+1 , ((y+lastans) bmod N)+1 )r=max(((x+lastans)modN)+1,((y+lastans)modN)+1) 其中lastans是上次询问的答案,一开始为0。
(图片来源网络,侵删)