题目是为了和第一二周对称,懒得编题面了,反正跟题本身没啥关系,大家看着也累。
给定nnn个数a1,a2......ana_1,a_2......a_na1,a2......an,求ai⊕ai+1⊕ai+2⊕...⊕aja_i\oplus a_{i+1}\oplus a_{i+2}\oplus ...\oplus a_jai⊕ai+1⊕ai+2⊕...⊕aj的最大值(1≤i≤j≤n1\leq i\leq j\leq n1≤i≤j≤n),其中⊕\oplus⊕表示异或运算
第一行一个正整数nnn
第二行nnn个整数,用空格隔开,第iii个表示aia_iai
输出一行一个整数表示答案
5 1 2 3 4 5
7
1≤n≤1061\leq n\leq 10^61≤n≤106
0≤ai,x≤1090\leq a_i,x\leq 10^90≤ai,x≤109