待
參考資料1
題意：有n個小根堆，一開始每個小根堆都只有乙個數，
現在要進行m次操作，操作有兩種：
(1,x,y)：將第x個數所在堆和第y個數所在堆合併（如果x或y已經被刪除則無視這次操作）
(2,x)：查詢第x個數所在堆的最小數並刪除這個數（如果x或y已經被刪除則輸出-1）
資料範圍：n,m<=1e5
code：
#include
using
namespace std;
const
int maxm=
1e5+5;
struct node
}a[maxm]
;int lc[maxm]
,rc[maxm]
,dist[maxm]
,pre[maxm]
;bool del[maxm]
;//標記是否刪除
int n,m;
intffind
(int x)
intmerge
(int x,
int y)
signed
main()
for(
int i=
1;i<=n;i++
)while
(m--
)else
if(op==2)
else}}
return0;
}
左偏樹 可並堆 模板
我想您應該會二叉堆吧，它包含三個操作，這裡與小根堆為例 1 查詢最小值 2 彈出最小值 3 插入乙個值 可以使用st l 的pr iori ty que ue實現，也可以用pb ds中的庫實現，當然也可以手寫反正我不會，筆者是用的系統堆 包含在庫al gori thm include include...
模板 左偏樹（可並堆）
如題，一開始有n個小根堆，每個堆包含且僅包含乙個數。接下來需要支援兩種操作 操作1 1 x y 將第x個數和第y個數所在的小根堆合併 若第x或第y個數已經被刪除或第x和第y個數在用乙個堆內，則無視此操作 操作2 2 x 輸出第x個數所在的堆最小數，並將其刪除 若第x個數已經被刪除，則輸出 1並無視刪...
模板 左偏樹（可並堆）
總的來說，可並堆仍然具有堆的性質，即 父節點和孩子節點之間的 key 值大小關係恆定。在此基礎上，可並堆增加了可以快速合併的操作。直觀上來講，因為乙個二叉堆是採用完全二叉樹的方式進行儲存的，這是乙個極其平衡的資料結構，但是也正是因為平衡，使得在合併的時候需要花很大力氣來再次調整成平衡的結構。而對於左...