CF1771F Hossam and Range Minimum Query

Hossam 给你一个长度为 $n$ 的整数序列 $a_1,\, a_2,\, \dots,\, a_n$。此外，他还会给你 $q$ 个查询，每个查询为 $(l,\, r)$。对于每个查询，考虑区间 $a_l,\, a_{l+1},\, \dots,\, a_r$。Hossam 想知道在该区间内出现次数为奇数次的最小数。 你需要在处理下一个查询前，计算出当前查询的答案。

第一行包含一个整数 $n$（$1 \le n \le 2 \times 10^5$），表示序列的长度。 第二行包含 $n$ 个整数 $a_1,\, a_2,\, \dots,\, a_n$（$1 \le a_i \le 10^9$）。 第三行包含一个整数 $q$（$1 \le q \le 2 \times 10^5$），表示查询的数量。 接下来的 $q$ 行，每行包含两个整数 $a$ 和 $b$（$0 \le a,\, b \le 2 \times 10^9$），用于编码查询。 设 $\mathrm{ans}_i$ 为第 $i$ 次查询的答案，$\mathrm{ans}_0$ 为零。则 $$l_i = a_i \oplus \mathrm{ans}_{i - 1}$$ $$r_i = b_i \oplus \mathrm{ans}_{i - 1}$$ 其中 $l_i, r_i$ 分别为第 $i$ 次查询的参数，$\oplus$ 表示[按位异或](https://en.wikipedia.org/wiki/Bitwise_operation#XOR)操作。保证 $1 \le l \le r \le n$。

对于每个查询，输出该区间内出现次数为奇数次的最小数。如果不存在这样的数，输出 $0$。

例如， $$l_1 = 1,\, r_1 = 2,$$ $$l_2 = 1,\, r_2 = 3,$$ $$l_3 = 2,\, r_3 = 4,$$ $$l_4 = 1,\, r_4 = 4,$$ $$l_5 = 2,\, r_5 = 2,$$ $$l_6 = 1,\, r_6 = 5。$$ 由 ChatGPT 4.1 翻译