摘要: 题意 起初给你一个空序列a, 有$q$次操作 ($q$ <= $5e5$) 每次操作有两种方案 . 在序列尾添加一个$x$ . 将现有序列值为$x$的,全部修改成$y$ ($x$ <= $5e5$, $y$ <= $5e5$) 暴力必然不可取,很显然这题是一个并查集,但并不是简简单单的 在操作2中将 阅读全文
posted @ 2021-12-19 10:44 Xiaomostream 阅读(87) 评论(0) 推荐(0) 编辑