luoguP3377 【模板】左偏树（可并堆）

传送门c++ 分析 可合并的二叉堆和以前的模板差很少，根据题意稍有个别改变； 详见代码； 代码web #include<bits/stdc++.h> #define N 100005 using namespace std; int n,x,y,k,h,m,cnt,fa[N],a[N],v[N],l[N],r[N],d[N]; int find(int x){ while(fa[x])x=

>>阅读原文<<