随笔分类 - 数据结构——左偏树
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2333 上次那个是线段树，再发一个左偏树 维护两种左偏树 第一种是对每个联通块维护一个左偏树 第二种是对所有第一种左偏树的根节点维护一个左偏树
阅读全文
摘要：http://codevs.cn/problem/1763/ 维护子树大根堆，当子树薪水和>m时，删除最贵的点
阅读全文
摘要：https://www.luogu.org/problemnew/show/1456 题目描述 Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own
阅读全文
摘要：https://www.luogu.org/problemnew/show/3377 主要是删除堆顶元素后并查集关系的维护： 第一种方式（代码）： 原来的堆顶是x，删除x后，合并x的左右子树l、r，新的堆顶为y 则令x的祖先指向y 堆顶的直接子节点在并查集中的祖先指向堆顶 这样在寻找l、r的祖先时，
阅读全文
摘要：1367: [Baltic2004]sequence Description Input Output 一个整数R Sample Input 7 9 4 8 20 14 15 18 Sample Output 13 HINT 所求的Z序列为6,7,8,13,14,15,18.R=13 详细证明请看I
阅读全文
摘要：1455: 罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。
阅读全文
