Maksimum XOR ilə alt massiv#3741

Maksimum XOR ilə alt massiv

1 saniyə
256 meqabayt
Çox asan

Verilmiş tam ədədlərdən ibarət bir massiv var. Bu massivdə maksimum XOR dəyərinə malik olan altmassivi tapın.

Giriş

Birinci sətir massiv ölçüsünü n~(n \le 10^5) verir. İkinci sətir isə tam ədədini a_1, a_2, ..., a_n~(0 \le a_i \le 10^{18}) şəklində təqdim edir.

Çıxış

Elə və tapın ki, a_l ~ xor ~ a_{l+1} ~ xor ~ ... ~ xor ~ a_r ifadəsi bütün mümkün altmassivlər [l...r]~(1 \le l \le r \le n) arasında ən böyük dəyəri alsın. Daha sonra həmin sətirdə maksimum XOR dəyərini çıxarın.

Nümunələr

Nümunə 1

Loading
Loading