mountzhu

摘要： 水一篇题解。 也是一道并查集的好题，涉及另一个并查集的基本应用，并查集维护连通块（我跟并查集过不去了？？？） 大致题意： 给你一棵树，对于每次询问求一个点所在连通块中到达该点的最小路径权值大于给定值的点个数。 既然都连通块了，那我们在维护连通块的时候直接不把权值大于 \(K\) 的边加进去，用并查集 阅读全文

摘要： 并查集好题 引入 首先我们知道并查集是可以维护一个区间的覆盖问题的。具体地，我们让所有的点都有一个指针，这个指针指向这个区间的右端点 \(+1\)（具体操作可以每个点指向右边，这样后面我们查到一个点的时候用路径压缩就可以了），这样我们可以让整个区间都以此点为代表元。 当查到某个点时，我们用路径压缩（ 阅读全文