左偏樹(可並堆)模板

待c++ 參考資料1web P3377 【模板】左偏樹(可並堆) 題意: 有n個小根堆,一開始每一個小根堆都只有一個數, 如今要進行m次操做,操做有兩種: (1,x,y):將第x個數所在堆和第y個數所在堆合併(若是x或y已經被刪除則無視此次操做) (2,x):查詢第x個數所在堆的最小數並刪除這個數(若是x或y已經被刪除則輸出-1)svg 數據範圍:n,m<=1e5spa code: #includ
相關文章
相關標籤/搜索