AT_past202212_o.シフトとシフト

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定一个长度为 $N$ 的整数序列 $A = (A_1, A_2, \ldots, A_N)$ 。每个 $A_1, A_2, \ldots, A_N$ 都是一个 $D$ 位的十进制整数（没有前导零），且各位数字都不为 0。

你会得到 $Q$ 个操作请求。每个请求类型为 1、2 或 3，如下所述。请按照输入顺序依次处理 $Q$ 个请求。

【类型 $1$ 】

$1\;\;x$

对序列 $A$ 进行 $x$ 次左循环平移。即若 $A = (a_1, a_2, \ldots, a_N)$ ，操作后 $A = (a_{x+1}, a_{x+2}, \ldots, a_N, a_1, a_2, \ldots, a_x)$ 。

【类型 $2$ 】

$2\;\;l\;\;r\;\;y$

对于 $i = l, l+1, \ldots, r$ ，做如下操作：

令 $d_1 d_2 \ldots d_D$ 表示 $A_i$ 的十进制表示。将 $A_i$ 替换成 $d_{y+1} d_{y+2} \ldots d_D d_1 d_2 \ldots d_y$ ，即对 $A_i$ 的各位数字左循环平移 $y$ 次后得到的新整数。

【类型 $3$ 】

$3\;\;l\;\;r$

输出 $A_l \oplus A_{l+1} \oplus \cdots \oplus A_r$ 的结果，这里 $\oplus$ 表示按位异或运算。

输入格式

输入通过标准输入给出，格式如下：

$N\;\;D\;\;A_1\;\;A_2\;\;\ldots\;\;A_N\;\;Q\;\;query_1\;\;query_2\;\;\vdots\;\;query_Q$

其中 $query_i$ 的格式分别对应题目描述中的三种类型之一。

输出格式

对于每一个类型 $3$ 的请求，输出一行一个结果。各结果以换行符分隔。

输入输出样例

输入#1

5 3
123 234 345 456 567
5
3 2 4
1 3
3 2 4
2 3 5 2
3 2 4

输出#1

123
678
680

输入#2

20 6
318153 438943 474719 114997 373645 598458 427319 171794 653644 463294 123454 842368 264537 215892 467783 121159 836368 946718 889644 865849
20
2 6 9 3
2 8 13 5
2 1 6 3
2 14 20 5
1 7
2 14 15 4
3 8 8
2 4 5 3
2 7 17 2
1 19
2 13 16 4
2 4 9 2
3 11 14
1 8
2 2 17 3
3 6 9
3 6 16
2 16 17 2
1 1
3 3 20

输出#2

说明/提示

样例解释 1

初始时， $A = (A_1, A_2, A_3, A_4, A_5) = (123, 234, 345, 456, 567)$ 。

第 $1$ 个请求，输出 $A_2 \oplus A_3 \oplus A_4 = 234 \oplus 345 \oplus 456 = 123$ 。
第 $2$ 个请求后， $A = (456, 567, 123, 234, 345)$ 。
第 $3$ 个请求，输出 $A_2 \oplus A_3 \oplus A_4 = 567 \oplus 123 \oplus 234 = 678$ 。
第 $4$ 个请求后， $A = (456, 567, 312, 423, 534)$ 。
第 $5$ 个请求，输出 $A_2 \oplus A_3 \oplus A_4 = 567 \oplus 312 \oplus 423 = 680$ 。

数据范围

$2 \leq N \leq 10^5$
$1 \leq Q \leq 10^5$
$2 \leq D \leq 9$
$10^{D-1} \leq A_i < 10^D$
$A_i$ 的每一位数字都不为 $0$ 。
$1 \leq x \leq N-1$
$1 \leq y \leq D-1$
$1 \leq l \leq r \leq N$
至少有一个请求是类型 $3$ 。
输入中所有数均为整数。

由 ChatGPT 5 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页