【模板】左偏树（可并堆） 可并堆_并查集

【模板】左偏树（可并堆） 可并堆_并查集 左偏树的树高是 $log(n)$ 级别的，因此在查询祖先的时候是不能够直接顺着左偏树上的父亲查询的.html   另开一个并查集，在并查集上进行路径压缩的查询便可.post   Code:url #include <cstdio> #include <algorithm> #include <cstring> #define maxn 100006 #de

>>阅读原文<<