Evanyou Blog 彩带
摘要: $FHQ\_Treap$是平衡树的一种,它不仅支持几乎所有的平衡树的操作,而且实现特别简单,总共只有两个操作。这里来简单介绍一下。 基本操作 $FHQ\_Treap$和$Treap$一样是需要用随机值来维护树的形态的,但是$FHQ\_Treap$不需要旋转来调整形态,而是用$Split$和$Merg 阅读全文
posted @ 2018-11-07 22:51 HolseLee 阅读(520) 评论(0) 推荐(1) 编辑
摘要: 可并堆$(Mergeable\ Heap)$是一类抽象数据类型,它除了支持一般的优先队列的基本操作以外,还支持额外的合并操作。而可并堆有多种,包括斜堆,左偏树,二项堆,配对堆,斐波那契堆等。 这里我们只介绍左偏树($Leftist\ Tree$),它是最常用的一种可并堆。至于为什么说最常用,我们会在 阅读全文
posted @ 2018-11-07 22:32 HolseLee 阅读(1304) 评论(0) 推荐(4) 编辑
摘要: 题目传送门 可怜的狗狗 题目背景 小卡由于公务需要出差,将新家中的狗狗们托付给朋友嘉嘉,但是嘉嘉是一个很懒的人,他才没那么多时间帮小卡喂狗狗。 题目描述 小卡家有N只狗,由于品种、年龄不同,每一只狗都有一个不同的漂亮值。漂亮值与漂亮的程度成反比(漂亮值越低越漂亮),吃饭时,狗狗们会按顺序站成一排等着 阅读全文
posted @ 2018-11-07 22:13 HolseLee 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 余数求和 题目背景 数学题,无背景 题目描述 给出正整数n和k,计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 阅读全文
posted @ 2018-11-07 20:21 HolseLee 阅读(210) 评论(0) 推荐(0) 编辑