左偏树
Sirius_Ren
▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇自己刮~~~
展开
-
HDU 1512 左偏树+并查集
思路: 左偏树里面掺了一些并查集的应用这里放一份左偏树的代码模板 重点就是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原创 2016-12-20 14:57:48 · 802 阅读 · 0 评论 -
BZOJ 4003 左偏树
思路: 用到了左偏树合并复杂度是logn的性质一开始先BFS一遍 打标记的左偏树//By SiriusRen #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define N 600050 #define int long long int n,m,h[N],fa[N],a[N],v[原创 2016-12-20 16:58:05 · 366 阅读 · 0 评论