提供更新一版的翻译
  • 板块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(1≤n≤105)n(1\le n\le 10^5) 的序列(1≤ai≤n1\le a_i\le n),共有 q(1≤q≤105)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′+lastans−1)mod  n)+1l=((l'+lastans-1)\mod n)+1 r=((r′+lastans−1)mod  n)+1r=((r'+lastans-1)\mod n)+1 k=((k′+lastans−1)mod  n)+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
加载中...