Open math-zhuxy opened 20 hours ago
https://math-zhuxy.github.io/post/%E5%B9%B6%E6%9F%A5%E9%9B%86 简介并查集可以用来干什么的：将两个集合合并询问两个元素是否在一个集合中暴力做法：belong[x]=a表示x在集合a中，但是合并的操作很难近乎O(1)的时间复杂...
https://math-zhuxy.github.io/post/%E5%B9%B6%E6%9F%A5%E9%9B%86 简介并查集可以用来干什么的：将两个集合合并询问两个元素是否在一个集合中暴力做法：belong[x]=a表示x在集合a中，但是合并的操作很难近乎O(1)的时间复杂...