Description:


一个矩形方块,有\(n\)行\(m\)列个格子,水平和垂直方向上都可以将它视为首尾相连的(也即从最右边向右移会回到最左边,从最下边向下移会回来最上边,以此类推)。每个格子上有一个数。每一次移动会往相邻的右边、右上、右下的三个格子中选最大数的格子移动(保证存在唯一最大值)。初始位置在左上角 (1, 1)。\(q\)次操作,操作分为两种:

  1. move k移动\(k\)步,输出新位置;
  2. change x y z 修改\((x,y)\)格子中的数为\(z\)。

\(3\leq n, m \leq 2000 , 1 \leq q \leq 5000\)

继续阅读