补一补之前没有写的博客。
克鲁斯卡尔重构树的构建方法如下:
每次合并x和y时,新建一个节点z,把x和y都连向z,并将x-y的边权l等信息赋值在z的点权上。
这样做的好处是我们每次找一个范围内的点是,实质上就是在找某棵子树。
注意点的一些值是随祖孙关系有单调性的。
补一补之前没有写的博客。
克鲁斯卡尔重构树的构建方法如下:
每次合并x和y时,新建一个节点z,把x和y都连向z,并将x-y的边权l等信息赋值在z的点权上。
这样做的好处是我们每次找一个范围内的点是,实质上就是在找某棵子树。
注意点的一些值是随祖孙关系有单调性的。