[洛谷 P3377]【模板】左偏樹（可並堆）

解析 論文：左偏樹的特色及其應用html 0. 吐槽 懷疑這題是並查集，，，找根有點煩 之前一直以爲很厲害的樣紙，其實仍是能夠接受的（別和我說證實，不聽） PS：已退役，過來划水 1. 筆記 功能：在 O ( log ⁡ 2 n ) O( \log_{2}n) O(log2​n)內進行堆的合併 核心：key(堆的性質), dis(左偏性質) 關鍵操做：合併；刪除 左偏性質：保證 d i s ( l

>>阅读原文<<