可并堆
Posted Into_qwq的博客
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了可并堆相关的知识，希望对你有一定的参考价值。
P3377 【模板】左偏树（可并堆） 题意： 一开始有 $n$ 个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 1 x y：将第 $x$ 个数和第 $y$ 个数所在的小根堆合并（若第 $x$ 或第 $y$ 个数已经被删除或第 $x$ 和第 $y$ 个数在用一个堆内，则无视此操作）。 2
以上是关于可并堆的主要内容，如果未能解决你的问题，请参考以下文章