C. Исключающее или на отрезке

То же, что задача C в классе, только вместо суммы - побитовое исключающее или.

Всё, что нужно от операции для корневой, - ассоциативность и возможность слить два куска. У xor это есть, так что схема не меняется: в каждом блоке храним xor его элементов, запрос собираем из огрызков и целых блоков.

В первой строке - числа $n$ и $q$ ($1 \le n, q \le 2 \cdot 10^5$).

Во второй - $n$ чисел от 0 до $2^{30} - 1$.

Далее $q$ строк. «1 i x» - присвоить $a[i] = x$ ($0 \le x < 2^{30}$). «2 l r» - исключающее или на отрезке $[l, r]$.

На каждый запрос второго типа выведите результат в отдельной строке.