摘要: 涂色游戏 Paint 题意 有一个 $n\times m$ 的矩阵。现在进行 $q$ 次操作,第 $i$ 次操作将某行/某列的所有元素赋为 $c_i$,求所有操作之后的矩阵。$T$ 组数据。$\sum nm,\sum q\le 10^6$。 解法 显然对于第 $i$ 行第 $j$ 列的元素,只需要讨 阅读全文
posted @ 2023-03-06 18:54 Fran-Cen 阅读(49) 评论(0) 推荐(1) 编辑