RT,修改了当前翻译。
翻译:
给定长度为 n(1≤n≤105) 的序列(1≤ai≤n),共有 q(1≤q≤105) 个询问,支持两种操作:
1 l r
将区间 [l,r] 依次向右移动一位,其中 ar 移动到 al。
2 l r k
询问区间 [l,r] 中 k 出现次数。
当 l>r 时,交换 l,r。
本题强制在线:
l=((l′+lastans−1)modn)+1
r=((r′+lastans−1)modn)+1
k=((k′+lastans−1)modn)+1
其中 lastans 为上一次的答案,初始值为 0。
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