左偏樹可並堆

　　我不是故意學它的 OJ上一道主席樹例題然後我一直想不出來，終於讀懂題了，發現這個根本不是一個主席樹，搜了一下叫做可並堆。 瞬間mmp 學了一下可並堆還是比較實用的東西比STL優先隊列要快好多好多。 轉載吧 不想寫概念，轉一個我素未謀面卻感覺很熟悉的人 他的名字好像叫做花。 左偏樹，一種可以合併的堆狀結構，支持insert/remove/merge等操作。穩定的時間複雜度在Θ(logn)的級別。

>>阅读原文<<