摘要：
Description link Solution 首先 $f$ 很好求，$f[i]$ 就等于 $f[i-1]+f[i-2]+...+f[i-m]$，看到 $m$ 很小，所以矩乘优化成 $m^3\log n$ 的复杂度，假设单位矩阵为 $A$。设 $m_i$ 表示 $[f_{i-m+1},f_{i- 阅读全文
摘要：
Description 给定一个 $n\times n$ 的网格图，其中部分格点有障碍物使得箱子不能置于其上。规定箱子是一个奇数边长的正方形，其坐标为其中心格点的坐标。箱子只能上下左右移动，每次询问从一个格点能移动到另一个格点的最大箱子。 Solution 首先对于每个点 $(x,y)$ 用二分求出 阅读全文
摘要：
Description link Solution 显然是道 DS。 想到建两个个平衡树。一个用来维护所有数的最小差值，插入 $x$ 时，找到 $x$ 的前驱和后继更新答案即可。 另一个用来维护相邻数的最小差值。假设操作时在 $k$ 后插入 $x$，那么 $lst[k]$ 和 $a[k+1]$ 就不 阅读全文