
左偏树
csu_xiji
这个作者很懒,什么都没留下…
展开
-
左偏树概述
参考https://wenku.baidu.com/view/515f76e90975f46527d3e1d5.html直接看IOIIOIIOI国家集训队论文就行了,讲的很好。补充结构体定义:struct Tree{ int val,dis,son[2],rt;}tree[maxn];其中valvalval代表该节点的值,disdisdis代表距离,son[0]son[0...原创 2020-01-10 16:35:15 · 134 阅读 · 0 评论 -
洛谷 P1456 Monkey King 左偏树+并查集
https://www.luogu.com.cn/problem/P1456题目描述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 ca...原创 2020-01-10 16:32:56 · 214 阅读 · 0 评论 -
BZOJ 2809 [Apio2012]dispatching 左偏树
https://www.lydsy.com/JudgeOnline/problem.php?id=2809Description在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给他的直接下属,而不允...原创 2020-01-10 14:29:48 · 127 阅读 · 0 评论 -
洛谷 P3377 【模板】左偏树(可并堆) 左偏树
https://www.luogu.com.cn/problem/P3377题目描述如题,一开始有N个小根堆,每个堆包含且仅包含一个数。接下来需要支持两种操作:操作1: 1 x y 将第x个数和第y个数所在的小根堆合并(若第x或第y个数已经被删除或第x和第y个数在用一个堆内,则无视此操作)操作2: 2 x 输出第x个数所在的堆最小数,并将其删除(若第x个数已经被删除,则输出-1并无视删除操...转载 2020-01-10 13:43:51 · 239 阅读 · 0 评论