【模板】左偏樹（可並堆） 可並堆_並查集

【模板】左偏樹（可並堆） 可並堆_並查集 左偏樹的樹高是 $log(n)$ 級別的，因此在查詢祖先的時候是不能夠直接順着左偏樹上的父親查詢的.html   另開一個並查集，在並查集上進行路徑壓縮的查詢便可.post   Code:url #include <cstdio> #include <algorithm> #include <cstring> #define maxn 100006 #de

>>阅读原文<<