左偏树
青烟绕指柔!
我不怕千万人阻挡,只怕自己投降。
展开
-
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 knows each other. But monkeys can’t avoid quarrelling, and it only happ...原创 2019-11-14 20:14:16 · 222 阅读 · 0 评论 -
可并堆 - 左偏树
题目描述 如题,一开始有N个小根堆,每个堆包含且仅包含一个数。接下来需要支持两种操作: 操作1: 1 x y 将第x个数和第y个数所在的小根堆合并(若第x或第y个数已经被删除或第x和第y个数在用一个堆内,则无视此操作) 操作2: 2 x 输出第x个数所在的堆最小数,并将其删除(若第x个数已经被删除,则输出-1并无视删除操作) 输入格式 第一行包含两个正整数N、M,分别表示一开始小根堆的个数和接下来...原创 2019-11-14 17:46:20 · 139 阅读 · 0 评论