青珹

摘要： 好一顿调试…… 左偏树，又叫可并堆，顾名思义，它是支持合并的堆。 性质不多讲。 下文堆默认为小根堆 需维护v[i] //i节点的值 ls[i] //i的左儿子 rs[i] //i的右儿子 fa[i] //i所在堆的根 dis[i] //以i为根节点的树的距离（这里不多讲距离有什么用） vis[i] 阅读全文