A6905 | 区间异或查询
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
有一个长度为 $N$ 的整数数组 $数组A$（下标从 $1$ 开始）。
你需要处理 $Q$ 次操作，每次操作是下面两种之一：
你需要处理 $Q$ 次操作，每次操作是下面两种之一：
- $1\ x\ y$：把 $A[x]$ 更新成 $A[x]\oplus y$。
- $2\ l\ r$：输出 $A[l]\oplus A[l+1]\oplus \dots \oplus A[r]$。
输入格式
第一行输入 $N\ Q$。
第二行输入 $A_1\ A_2\ \dots\ A_N$。
接下来 $Q$ 行，每行一个查询：
第二行输入 $A_1\ A_2\ \dots\ A_N$。
接下来 $Q$ 行，每行一个查询：
- 如果 $T_i=1$：输入 $1\ X_i\ Y_i$
- 如果 $T_i=2$：输入 $2\ X_i\ Y_i$（表示 $l=X_i,\ r=Y_i$）
输出格式
每当遇到 $T_i=2$ 的查询，输出一行答案。
输入输出样例
输入 #1
3 4 1 2 3 2 1 3 2 2 3 1 2 3 2 2 3
输出 #1
0 1 2
数据范围
- $1\le N\le 300000$
- $1\le Q\le 300000$
- $0\le A_i 2^{30}$
- $T_i\in\{1,2\}$
- 若 $T_i=1$：$1\le X_i\le N$ 且 $0\le Y_i2^{30}$
- 若 $T_i=2$：$1\le X_i\le Y_i\le N$
样例解释
开始时 $数组A=[1,2,3]$（下标从 $1$ 开始）。
1) 查询 $2\ 1\ 3$：计算
$A[1]\oplus A[2]\oplus A[3]=1\oplus 2\oplus 3=0$，所以输出 $0$。
2) 查询 $2\ 2\ 3$：计算
$A[2]\oplus A[3]=2\oplus 3=1$，所以输出 $1$。
3) 操作 $1\ 2\ 3$：更新
$A[2]\leftarrow A[2]\oplus 3=2\oplus 3=1$，此时 $数组A=[1,1,3]$。
4) 查询 $2\ 2\ 3$：计算
$A[2]\oplus A[3]=1\oplus 3=2$，所以输出 $2$。
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？