2024年3月2日
带权并查集板子
摘要： 以一道区间和查询来说明板子如何使用 1.merge的时候只需要维护两个根节点的距离，利用的是合并时题目给的信息 2.find的时候更新维护是子节点到根的距离 3.需要加一个查询函数，因为距离数组是开在结构体内部的。 题目描述 对于一个长度为 \(N\) 的整数数列 \(A_{1}, A_{2}, \ 阅读全文
posted @ 2024-03-02 16:56 potential-star 阅读(20) 评论(0) 推荐(0)