洛谷 P3377 【模板】左偏树(可并堆)
有 nnn 个小根堆,每个堆只有一个数,进行两种操作:
1 x y 将第 x,yx,yx,y 个数分别在的小根堆合并
2 x 输出第 xxx 个数所在的的堆的最小数,并将其删除,有多个则删除最先输入的,若第 xxx 个数已删除,则输出 −1-1−1
思路:左偏树
#include<iostream>
#include<cstdio>
#define ls s[x].son[0]
#define rs s[x].son[1]
#define MAXN 100010
using n
原创
2020-06-27 20:04:01 ·
101 阅读 ·
0 评论