摘要: 对于每个节点做一次左偏树dfs就好了,记得加标记。 阅读全文
posted @ 2018-02-09 21:34 mybing 阅读(154) 评论(0) 推荐(0) 编辑
摘要: struct tree { int l,r,w,d; }t[N]; int merge(int k1,int k2) { if(k1==0||k2==0)return k1+k2; if(t[k1].w>t[k2].w)swap(k1,k2); t[k1].r=merge(t[k1].r,k2); if(t[t[k1].l].d<t[t[k1].r].d)swap(t[k1].l,t[... 阅读全文
posted @ 2018-02-09 11:20 mybing 阅读(122) 评论(0) 推荐(0) 编辑