ShadyPi的IT笔记

Heap

s

洛谷链接：https://www.luogu.org/problemnew/show/P3377 【模板】左偏树 题目描述 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作） 操作2： 2 x 输出第x个数所在的堆最小数...

原题链接：https://www.luogu.org/problemnew/show/P1456 Monkey King 题目描述 Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them k...

模板链接：https://www.luogu.org/problemnew/show/P3371 【模板】堆 题目描述 如题，初始小根堆为空，我们需要支持以下3种操作： 操作1： 1 x 表示将x插入到堆中 操作2： 2 输出该小根堆内的最小数 操作3： 3 删除该小根堆内的最小数 输入输出格式 输入格式： 第一行包含一个整数N，表示操作的个数 接下来N行，每行包含...