摘要： Background 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。 Description 在这个帮派里，有一名忍者被称之为Master。除了Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接 阅读全文

摘要： Description 有n个点，第i个点标号为i，有两种操作：0 x y 表示把x所在堆和y所在堆合并。1 x 表示询问x所在堆的最小权。 有n个点，第i个点标号为i，有两种操作：0 x y 表示把x所在堆和y所在堆合并。1 x 表示询问x所在堆的最小权。 Input 第一行两个整数n,m,表示有 阅读全文

摘要： 在了解可并堆之前，我们先复习一下堆的相关知识。堆是一种数据结构，支持插入元素，查询最大值(大根堆)，查询最小值(小根堆)，删除最大值最小值，稍微改动以后也支持删除任意一个元素，但由于手动实现这样的二叉堆较为复杂，通常情况下我们用系统自带的PQ(priority_queue)来实现普通堆。 那么可并堆 阅读全文