摘要：N×M的棋盘（M,N<=500）中，每个格子有一个颜色（颜色数1~9） P次操作（P<=1000），每次给出两个相邻的位置（保证颜色不同，两个格子有一条公共边），把这两个格子交换。 定义每次交换的分值为：通过这次交换能够形成的最大矩形的面积。 求每次操作后的分值。 【题解】 ①预处理类似于悬线 阅读全文