Big-O Coding LogoBig-O Coding
Khóa họcLộ trìnhLuyện phỏng vấnThi đấuBài tậpBảng xếp hạngAI Coding LabSắp ra mắtPremium
Quay lại
Đề bài
|
Lời giải
|
Bài nộp
|
Thảo luận (0)

Tìm tổng XOR lớn nhất của đoạn con bằng cây Trie bit

Hard 256MB

Cho một dãy số nguyên AAA gồm NNN phần tử A1,A2,…,ANA_1, A_2, \dots, A_NA1​,A2​,…,AN​.

Tổng XOR của một đoạn con liên tiếp từ vị trí LLL đến vị trí RRR (1≤L≤R≤N1 \le L \le R \le N1≤L≤R≤N) được tính bằng AL⊕AL+1⊕⋯⊕ARA_L \oplus A_{L+1} \oplus \dots \oplus A_RAL​⊕AL+1​⊕⋯⊕AR​, trong đó ⊕\oplus⊕ biểu diễn phép toán XOR theo bit (Bitwise XOR).

Hãy tìm giá trị tổng XOR lớn nhất của một đoạn con liên tiếp bất kỳ trong dãy số AAA.

Đầu vào

Dòng đầu tiên chứa số nguyên dương NNN (1≤N≤1051 \le N \le 10^51≤N≤105) là số lượng phần tử của dãy số.

Dòng thứ hai chứa NNN số nguyên A1,A2,…,ANA_1, A_2, \dots, A_NA1​,A2​,…,AN​ (0≤Ai≤1090 \le A_i \le 10^90≤Ai​≤109) cách nhau bởi khoảng trắng.

Đầu ra

In ra một số nguyên duy nhất là giá trị tổng XOR lớn nhất của một đoạn con liên tiếp.

Ví dụ 1

Đầu vào

4
8 1 2 12

Đầu ra

15

Ví dụ 2

Đầu vào

3
4 6 2

Đầu ra

6
Chỉ viết thân hàm, hệ thống tự lo Input/Output
Bài này không hỗ trợ chế độ Viết chương trình
Bật gợi ý code
|
Loading...
Test Case
|
Output
Ln 1, Col 1
Đang tải test ví dụ...