Bellala

摘要： 题意： 数组初始为空。进行q次两种操作： 1 x 在数组末尾加一个数x 2 x y 把现存的所有x变成y 输出最后的数组。 思路： 法一：启发式合并，在线 考虑一种暴力做法，记录每个值 val 出现的所有位置 pos[val]，操作2就把所有 pos[x] 里的位置丢进 pos[y] 里面。 启发式 阅读全文

摘要： 题意： 给定n×m网格，每个格子有一个正整数颜色。现在你要给一个n×m空白网格染色，每次可以把一个2×2区域染成某种颜色（会覆盖）。问用不超过nm次操作把空白网格图染成给定网格图的方案。 思路： 倒着来，每次染一个 “未染过色的格子均为同一颜色” 的2×2区域，看看周围的要不要入队 最后逆序输出 c 阅读全文