摘要：
题目 "传送门" 题解 首先考虑，如果没有操作二，这道题将会是一道并查集板题。 现在我们考虑操作二怎么处理。 操作二难在哪里？难在如果 $p$ 的父亲被修改，那么 $p$ 以下的点将会是错误的根节点关系。 对于每一个修改 $2$，我们将 $p$ 的原点保留，只是将 $p$ 和 $q$ 的根节点信息修 阅读全文
摘要：
题目 "传送门" 题解 其实此题和一般思路没什么两样，最关键的就是修改的 但是这道题还是有一些是需要注意的细节，比如判断两个点的距离关系时只能这样打 为什么呢？因为我们的修改（就是上面那段代码，还是再粘一遍吧） 规定了方向性，即我们的 $x$ 修改为了对于 $y$ 的距离，那么我们的判断也只能判断 阅读全文
摘要：
题目 "传送门" 题解 带权并查集板题。 ~~然而我还是不会做~~ 考虑我们输出的东西有三个：根节点编号，并查集大小，换根的次数。 对于前两个，其实就是普通的并查集都可以处理，难点在第三个的处理。 我们想想，换根的次数的实质是什么？ 显然，对于节点 $u$，如果他路径压缩一次，其实就代表了他换了一次 阅读全文