摘要： 题意：给定一棵树的公司职员管理图，有两种操作， 第一种是 T x y，把 x 及员工都变成 y， 第二种是 C x 询问 x 当前的数。 析：先把该树用dfs遍历，形成一个序列，然后再用线段树进行维护，很简单的线段树。 代码如下： 阅读全文

摘要： 题意：给定 3 种操作， 第一种 1 u v 把 u 和 v 合并 第二种 2 l r 把 l - r 这一段区间合并 第三种 3 u v 判断 u 和 v 是不是在同一集合中。 析：很容易知道是用并查集来做，但是如果单纯的用并查集，肯定是要超时的，所以要用链表，如果合并了，就把链表指向， 这样就搞 阅读全文