Максимальный XOR подмассива

Битовые операции Сложная
Дан массив nums. Верните максимальное значение XOR всех элементов какого-либо непустого непрерывного подмассива. Подсказка: XOR подмассива [l, r] равен prefix[r+1] XOR prefix[l], где prefix - массив префиксных XOR. Задача сводится к поиску двух префиксных XOR с максимальным XOR между ними (эффективное решение - бор по битам).
Сигнатура функции
max_xor_subarray(nums: list[int]) -> int
Примеры
ВходОжидаемый результат
[[1, 2, 3, 4]]7
[[8, 1, 2, 12, 7, 6]]15
1решили
1пытались
100%успешность
Войдите, чтобы решить →