2025年7月23日
并查集的复杂度
摘要： 并查集的复杂度 路径压缩并查集 路径压缩并查集是指把访问过的点都连到根上的并查集。 按秩合并给每个点 \(rnk(u)\) 值，初始为 \(1\)，若树根 \(x,y\) 合并，把 \(rnk\) 较小的合并到较大的上，同时 \(rnk\) 不改变。若 \(rnk(x)=rnk(y)\)，则把 \(x\) 合并到 阅读全文
posted @ 2025-07-23 11:46 cinccout 阅读(63) 评论(0) 推荐(0)