题目内容

小歪，龙，$76$和小$B$正在一张桌子上玩桌游。 初始时如图所示。

默认位置如下:

题解

思路

1. 状态表示：用一个长度为 $4$ 的数组 arr 表示当前四个位置人员的顺序，固定下标含义为 $[U, R, D, L]$。
2. 旋转本质：
   • 顺时针旋转一次，相当于将数组整体向右移动 $1$ 个单位。
   • 逆时针旋转一次，相当于将数组整体向左移动 $1$ 个单位。
3. 操作合并：由于旋转四次回到初始，实际有效旋转次数为 $n \bmod 4$。顺时针旋转 $n$ 次等价于右移 $n\bmod 4$，逆时针旋转 $n$ 次等价于右移 $(4 - (n\bmod 4)) \bmod 4$。
4. 维护偏移量：维护一个整数 offset 表示当前相对于初始数组的右移总和。每次询问更新：