values. Чтобы проверять целостность кусков журнала, нужно быстро считать контрольную сумму любого отрезка — побитовый XOR его элементов.
Дан список запросов ranges, где ranges[i] = [l, r]. Для каждого запроса посчитайте values[l] XOR values[l + 1] XOR ... XOR values[r] (границы включительно).
Верните список ответов в порядке запросов.values=[6, 3, 5, 9], ranges=[[0, 1], [1, 3], [2, 2], [0, 3]] → [5, 15, 5, 9]
6 XOR 3 = 5; 3 XOR 5 XOR 9 = 15; отрезок из одного элемента — это сам элемент, 5; весь массив: 6 XOR 3 XOR 5 XOR 9 = 9.
values=[7, 7, 7], ranges=[[0, 1], [0, 2]] → [0, 7]
Два одинаковых числа взаимно гасятся, поэтому первый ответ 0, а второй 7.
values=[6, 3, 5, 9], ranges=[[0, 1], [1, 3], [2, 2], [0, 3]]
[5, 15, 5, 9]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 76 тестов на сервере, включая скрытые.