B-Donut Drone（循环/分块/DP）

B - Donut Drone

这是一道神题，其中蕴含的思维很巧妙。
在一个循环的二维矩阵中，每个点有一个权值，然后每次一个点只能向右上、正右和右下三个地方中权值最大的地方移动，要求支持两类操作，一种是移动k次，一种是修改权值。
n,m<=3000 q<=3000 k<=1e9

首先由于k的值比较大，对于这种东西有几种思路。

1. 数学推导规律，得出规律
2. 存在循环，可以将循环内的量一次算
3. 分治使得复杂度降为log
4. 分块，复杂度取决于块的大小。

那么我们从图论角度思考，可以发现它是一个内向基环树森林，那么必然会有环，这就是循环了。
但是这个环的长度可以达到nm的级别，我们还需要优化，那么我们可以倍增或者分块，由于需要修改所以倍增似乎不好维护，那么我们可以考虑分块，显然将从左到右一次可以视作一块，然后我们可以O(1)直接处理m个跳跃，综合这两种方法就可以在O(m)的复杂度内求解了。
然后对于修改，我们需要更改jump数组，那么可以发现对于一列上到达某个点的点总是一个区间。