SiriusRen的博客

思路： 左偏树里面掺了一些并查集的应用这里放一份左偏树的代码模板 重点就是merge函数了……int merge(int k1,int k2){ if(!k1||!k2)return k1+k2; if(tr[k1].w<tr[k2].w)swap(k1,k2); tr[k1].r=merge(tr[k1].r,k2); if(tr[tr[k1].l].dis<t

思路： 用到了左偏树合并复杂度是logn的性质一开始先BFS一遍 打标记的左偏树//By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define N 600050#define int long longint n,m,h[N],fa[N],a[N],v[