【洛谷】3377【模板】左偏樹（可並堆）

題目傳送門html 做爲一個合格的蒟蒻，咱們固然在學每一種算法後都要去作一些和這種算法有關的模板題。git 毫無疑問，這是一道左偏樹的模板題。算法 伏地膜大佬，這位大佬對左偏樹的解釋十分到位。 spa 左偏樹就是在堆的基礎上加上了距離的概念。code 距離指的是每個節點到離他最近的不滿節點的距離。若一個節點的左兒子或右兒子爲空，則該節點是一個不滿節點。htm 左偏樹有兩個特殊的性質：blog 1.

>>阅读原文<<