ZOJ 2334左偏樹+並查集

ZOJ 2334

題意很好理解……

這左偏樹看了上交模板，但是不知道怎麼用，研究了左偏樹好久……才會一點點……

左偏樹的操作都是建立在合並上，所以合並後的堆頂編號極其重要，我就是這裡搞了半天，才知道這裡錯了。

然後又查了其他資料，才弄清楚，因為在合並中有：dist[x]=dist[r[x]]+1;，所以合並的編號應該是更新 root[right] 的。

參考博客：https://www.byvoid.com/blog/leftist-tree/

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include