P11620 [Ynoi Easy Round 2025] TEST_34

You are given an integer sequence of length $n$: $a_1$, $a_2$, $\ldots$, $a_n$. You need to support the following two operations. Each operation can be represented by four integers $opt\;l\;r\;v$: When $opt=1$, it means to xor every number in the interval $[l,r]$ with $v$. When $opt=2$, query the maximum xor value between $v$ and the xor of any chosen numbers (including choosing $0$ numbers) within the interval $[l,r]$.

The first line contains two positive integers $n, m$. The second line contains $n$ integers representing the sequence. Then there are $m$ lines, each containing four integers $opt, l, r, v$, describing an operation.

For each operation with $opt=2$, output one line with one integer representing the answer.

Idea: nzhtl1477, Solution: nzhtl1477, Code: nzhtl1477, Data: nzhtl1477. For $100\%$ of the testdata, $1 \le n, m \le 5 \times 10^4$, and the values are in $[0,10^9]$. Translated by ChatGPT 5