随笔分类 - 数据结构——堆
摘要：堆 1.定义 堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。 2.性质 1.堆中某个节点的值总是不大于或不小于其父节点的值； 2.堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐
阅读全文
摘要：一道有趣的题目，首先想到合并果子，然而发现会超时，我们可以发现首先拿出来的切掉后比后拿出来切掉后还是还长，即满足单调递增，故建立三个队列即可。 代码 cpp include define p u/v using namespace std; long long n,m,len,t,a,u,v; co
阅读全文
摘要：题意 "传送门" 手写堆大法好啊，题解貌似没有结构体堆的做法，思路有些像配对堆，关于配对堆请自行百度，因为本蒟蒻不会。。 以下是蒟蒻的做法:建立一个大根堆a维护最大价值里面存入它的编号以及价值。听说配对堆可以不用定义结构体，但我不会呀！l表示这个位置左边的编号，r同理。一个数组book标记是否可以选
阅读全文
摘要：这题先定义一个大根堆（maxn）维护mid（n为奇数mid+1）的元素。再定义一个小根堆（minn）维护mid（n为奇数mid+1）到n的元素。然后对于插入元素的情况进行分类讨论。 当add x时 一.n 是奇数 1.从大根堆中取出元素y并弹出。 2.大根堆中插入元素min(x,y)。 3.小根堆中
阅读全文
