摘要：求出每一个 $pos$ 之后就是置换的事了，置换里没有空位就得引入空位，否则就直接交换 现在就是给每个位置找一对 $x$ 和 $y$ 题目要求 $y$ 最小之后 $x$ 最小 观察式子发现 $y$ 确定了当前位置在哪个置换中，$x$ 确定了在置换的哪个位置上 那么对置换和位置都用一个并查集维护即可 阅读全文

摘要：题目链接：https://atcoder.jp/contests/abc120/tasks/abc120_d 题意 先给m条边，然后按顺序慢慢删掉边，求每一次删掉之后有多少对(i,j)不连通（我应该解释对了吧） 删边这个过程就可以从反方向进行，相当于从m到1慢慢加边 然后就把连通的用并查集存起来，另 阅读全文