左偏树(可并堆)模板

待c++ 参考资料1web P3377 【模板】左偏树(可并堆) 题意: 有n个小根堆,一开始每一个小根堆都只有一个数, 如今要进行m次操做,操做有两种: (1,x,y):将第x个数所在堆和第y个数所在堆合并(若是x或y已经被删除则无视此次操做) (2,x):查询第x个数所在堆的最小数并删除这个数(若是x或y已经被删除则输出-1)svg 数据范围:n,m<=1e5spa code: #includ
相关文章
相关标签/搜索