摘要：
给矩阵中每个点一个编号，维护 $v_{i,0/1/2/3},w_{i,0/1/2/3}$ 表示 $i$ 点四周的点，$i$ 点四周的点与 $i$ 点的点权差。 一次操作只会改变选定的子矩形边框上 $O(n)$ 个点四周的点，分别修改它们的 $v,w$ 即可。 然而存在一个问题：旋转操作会使选定的子矩 阅读全文
摘要：
手玩样例可以发现，把树划分为若干极大同 $f$ 连通块， 若存在 $i$ 满足极大 $f=i$ 连通块不唯一，则无解。证明比较平凡。 另外，若存在 $i$ 满足没有 $f=i$ 的点，也无解。证明比较平凡。 把每个唯一的极大 $f=i$ 连通块缩起来，建出一棵新树 $T$， 设 $f_{i,j}$ 阅读全文