笔者最近刷到了一道带权并查集的题目，当做入门博客写一篇学习笔记吧。 题目链接 题目中要求求距离+换爹，很显然，暴力的dfs在20000的数据下绝对会被卡的。 自然想到，什么数据结构可以快速维护父 ...

题意：给你n个点，m次操作。操作1是合并a和b；操作2是在p及其连通块内所有点上增加大小为t的值。为你m次操作之后，各个点的大小是多少？ 评测用例及其得分： 对于 30% 的评测用例，1 ≤ n ...