提供更新一版的翻译
  • 板块CF455D Serega and Fun
  • 楼主_cmh
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/12/24 20:18
  • 上次更新2023/10/28 13:46:01
查看原帖
提供更新一版的翻译
307603
_cmh楼主2021/12/24 20:18

RT,修改了当前翻译。

翻译:

给定长度为 n(1n105)n(1\le n\le 10^5) 的序列(1ain1\le a_i\le n),共有 q(1q105)q(1\le q\le 10^5) 个询问,支持两种操作:

1 l r 将区间 [l,r][l,r] 依次向右移动一位,其中 ara_r 移动到 ala_l

2 l r k 询问区间 [l,r][l,r]kk 出现次数。

l>rl>r 时,交换 l,rl,r

本题强制在线:

l=((l+lastans1)modn)+1l=((l'+lastans-1)\mod n)+1 r=((r+lastans1)modn)+1r=((r'+lastans-1)\mod n)+1 k=((k+lastans1)modn)+1k=((k'+lastans-1)\mod n)+1

其中 lastanslastans 为上一次的答案,初始值为 00

Translate by @OIerC2020cmh

2021.12.24

给定长度为 $n(1\le n\le 10^5)$ 的序列($1\le a_i\le n$),共有 $q(1\le q\le 10^5)$ 个询问,支持两种操作:

`1 l r` 将区间 $[l,r]$ 依次向右移动一位,其中 $a_r$ 移动到 $a_l$。

`2 l r k` 询问区间 $[l,r]$ 中 $k$ 出现次数。

当 $l>r$ 时,交换 $l,r$。

**本题强制在线:**

$$l=((l'+lastans-1)\mod n)+1$$
$$r=((r'+lastans-1)\mod n)+1$$
$$k=((k'+lastans-1)\mod n)+1$$

其中 $lastans$ 为上一次的答案,初始值为 $0$。

Translate by @[OIerC2020cmh](/user/307603)

2021.12.24
2021/12/24 20:18
加载中...