Day24h

模板

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5)

/ 注册

全部文章 / 模板（共1篇）

并查集（防退化）

并查集（防退化）防退化的关键操作在于，记录每一个点的高度，合并的时候，将高度较小的点并到高度较大的点上去。同时还有一个优化技巧就是路径压缩，它会改变树的高度，但是为了方便起见，也不修改 high 的值合并操作： x=find(x),y=find(y); if(x!=y) {...

并查集

2020-01-15

0 379