摘要："Luogu P6185 NOI Online 1 序列" 将其转化为图论题。 定义：$u,v$为$a_i$所代表的点 $u',v'$为$b_i$所代表的点 对于操作$2$，将其视为一种权值搬运的操作，从$u$到$v$或者反过来转移点权。那么我们对$u,v$和$u',v'$连一条无向边，显然对于一个 阅读全文

摘要："Luogu P1892" "Luogu P2024" 这两道一眼看过去很容易发现可以用并查集来做——但是当我们仔细阅读题面后，会发现其实并没有那么简单。 我们知道并查集可以很轻松地维护具有传递性的信息，也就是“朋友的朋友就是我的朋友”这样的关系，但是普通的并查集并不能维护“敌人的敌人是朋友”这种关 阅读全文

摘要：Luogu并查集模板题 阅读全文