新用户必读！
1、由于系统会定时清理未激活用户，注册后请务必打开系统发送的激活邮件激活账号！如果没有收到可以在个人资料中重新发送。2、签到灌水等无意义的帖子请在
灌水板块发送（该板块默认不显示在首页），违者封号！3、为了丰富社区帖子质量，发帖尽量带一张萌哒哒的贴图！4、社区所有数据默认一个季度重置一次。
5、社区地图：匿名new、图床hot、资源、博客、网盘、捐赠hot、规则、关于。
4点赞
2 评论
写个左偏树模板
struct Lft{
int rt=0;
int merge(int a,int b){
if(!a||!b)return a+b;
if(v[a]<v[b])swap(a,b);rson[a]=merge(rson[a],b);
if(d[lson[a]]<d[rson[a]])swap(lson[a],rson[a]);
d[a]=d[rson[a]]+1;return a;
}
void Ph(int x){++tot,v[tot]=x,d[tot]=1;rt=merge(rt,tot);}
int Top(){return v[rt];}bool Emp(){return rt==0;}
void Po(){rt=merge(lson[rt],rson[rt]);}
int empty(){return rt==0;}
};
struct Hep{
Lft A,B;
void Ph(int x){A.Ph(x);}void Po(int x){B.Ph(x);}
int Top(){
while(!B.empty()&&A.Top()==B.Top())B.Po(),A.Po();
return A.empty()?-inf:A.Top();
}
}S[N];
3点赞
2 评论
