前缀优化

方阵游戏题解这道题的模型转化非常巧妙通过对操作净次数的讨论，转化成递推式，并通过差分计算答案设 \(x_{i,j}\) 为以 \((i,j)\) 为左上角的 \(k \times k\) 操作的净值（\(+1\) 次数减 \(-1\) 次数，可正可负可为 \(0\)）。合法左上角：\(1 \le i, j \le n-k+1\)

P10789 [NOI2024] 登山我们可以对于每个 \(i\) 找到它能跳到的最远的点和最近的点，倍增求一下 \(k\) 级祖先即可，令 \([l_i,r_i]\) 新表示 \(i\) 能跳到其祖先中深度在 \([l_i,r_i]\) 内的点；同时令 \(lim_i = d_i - h_i-1\) 表示 \(i\) 至少要跳到 \(lim_i\) 的深度。

我是有底线的