
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
并查集及带权与扩展域并查集:原理与应用
两者均需在合并与查询时维护关系正确性,扩展域的空间复杂度更高,带权并查集的时间复杂度更优。例如处理敌对关系时,若元素A与B敌对,则将A的朋友域与B的敌人域合并,A的敌人域与B的朋友域合并。带权并查集在普通并查集基础上增加权值数组,记录节点与父节点之间的关系。实际应用中,扩展域适合明确对立关系场景(如二分图检测),带权并查集适合数值传递场景(如差分约束)。扩展域并查集通过将每个元素拆分为多个域(通常
到底了







