A7243 | $魔法符文测算$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

在魔法世界中，$Sherry$ 拥有一条神秘的符文序列，每个符文都有一个魔力数值。$Sherry$ 想要通过分析符文的连续区间来预测魔法效果。 具体来说，$Sherry$ 想对符文序列的任意连续区间进行按位异或（bitwise XOR）操作，以计算该区间的总魔力值。每次她选择一段连续符文 $[l,r]$，计算： $$ a_l \oplus a_{l+1} \oplus \cdots \oplus a_r $$ 按位异或的计算规则：两个数的二进制的每个对应位置，相同则结果的对应位置为 $0$，不同则结果的对应位置为 $1$。 她希望你帮助她快速回答 $q$ 个查询，每个查询给出区间 $[l,r]$，输出该区间的魔力值。

第一行包含两个整数 $n$ 和 $q$，分别表示符文序列长度和查询次数。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示每个符文的魔力值。 接下来 $q$ 行，每行包含两个整数 $l$ 和 $r$，表示查询的符文区间。

输出 $q$ 行，每行一个整数，表示对应区间的魔力值。

输入 #1

输出 #1

C++ 编辑器

输入

输出