Maksimum XOR ilə alt massiv

Çox asan

Zaman limiti 1 saniyə-dir

Yaddaş məhdudiyyəti 256 meqabayt

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

Giriş verilənləri

Birinci sətir massiv ölçüsünü $n (n \leq 1 0^{5})$ verir. İkinci sətir isə $n$ tam ədədini $a_{1}, a_{2}, ..., a_{n} (0 \leq a_{i} \leq 1 0^{18})$ şəklində təqdim edir.

Çıxış verilənləri

Elə $l$ və $r$ tapın ki, $a_{l} x or a_{l + 1} x or ... x or a_{r}$ ifadəsi bütün mümkün altmassivlər $[l ... r] (1 \leq l \leq r \leq 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

Giriş #1

Çıxış #1

Təqdimatlar 1K

Qəbul dərəcəsi 42%