#719. Tổng XOR 2 đoạn (REBXOR)

Bộ nhớ: 512 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một mảng A gồm N phần tử, chỉ số bắt đầu từ 1 . Hãy tìm giá trị lớn nhất của biểu thức sau:

(A[l_1]\oplus A[l_1+1]\oplus \dots \oplus A[r_1]) + (A[l_2]\oplus A[l_2+1] \oplus \dots\oplus A[r_2])

Trong đó 1\le l_1\le r_1<l_2\le r_2\le N , và x\oplus y biểu thị phép toán XOR giữa x y .

Dữ liệu:

  • Dòng đầu tiên chứa một số nguyên N , biểu thị số lượng phần tử trong mảng.
  • Dòng thứ hai chứa N số nguyên A[1], A[2], \ldots, A[N] .

Kết quả:

  • Xuất ra một dòng chứa giá trị lớn nhất có thể của biểu thức đã cho.

Ví dụ:

Dữ liệu:

5
1 2 3 1 2

Kết quả:

6

Giới hạn: 2\le N \le 4\times 10^5, 0\le A_i\le 10^9 .