【BZOJ4631】踩气球 Description 六一儿童节到了， SHUXK 被迫陪着M个熊孩子玩一个无聊的游戏：有N个盒子从左到右排成一排，第i个盒子里装着Ai个气球。 SHUXK 要进行Q次操作，每次从某一个盒子里拿出一个没被踩爆的气球，然后熊孩子们就会立刻把它踩爆。 这M个熊孩子每个人都指 ...
分类：
其他好文 时间：
2017-10-15 14:28:17
阅读次数：
250
题目大意：给定一个序列，找到k个长度在[l,r]之间的序列，使得和最大 暴力O(n^2logn)。肯定过不去 看到这题的第一眼我OTZ了一下午。。。后来研究了非常久别人的题解才弄明确怎么回事。。。蒟蒻果然不能理解大神的思路啊0.0 首先维护前缀和，那么以第i个元素结尾的和最大的序列自然就是sum[i ...
分类：
其他好文 时间：
2017-07-16 13:27:25
阅读次数：
159
【BZOJ3073】[Pa2011]Journeys Description Seter建造了一个很大的星球，他准备建造N个国家和无数双向道路。N个国家很快建造好了，用1..N编号，但是他发现道路实在太多了，他要一条条建简直是不可能的！于是他以如下方式建造道路：(a,b),(c,d)表示，对于任意两 ...
分类：
其他好文 时间：
2017-06-15 12:38:48
阅读次数：
163
1 二叉搜素树 查找分为静态查找和动态查找 静态查找中的二分法有很好的效果是因为事先对数据进行了有序的组织, 进而得到了类似于二叉判定树的结构 基于此, 是否可以让数据存储的时候直接使用这样的树形结构呢, 这就是二叉搜索树 1.1 查找 1.2 插入 1.3 删除 2 平衡二叉树 3 堆 4 哈夫曼 ...
分类：
其他好文 时间：
2017-06-02 21:12:24
阅读次数：
200
在SQL Server中，索引是一种增强式的存在，这意味着，即使没有索引，SQL Server仍然可以实现应有的功能。但索引可以在大多数情况下大大提升查询性能高。在OLAP中尤其明显，要完全理解索引的概念，需要了解大量原理性的知识，包括B树，堆，数据库页，区，填充因子，碎片，文件组等等一系列相关知识 ...
分类：
数据库 时间：
2017-05-06 17:39:43
阅读次数：
190
堆排序是排序的一种，一般有大根对和小根堆之说，大根对，根节点的值比左右子树的根节点的值要大。建堆我们一般是一个完全二叉树。堆排序一般面向数据量比较大的时候，数据量比较小的时候，不适合使用堆排序，比如有种情况就是topN算法的实现，一般都是借助于一个大根对来实现，扫描海量数据，把海量数据中的把最大的前 ...
分类：
编程语言 时间：
2017-03-19 17:38:34
阅读次数：
203
Treap（树堆）的大部分功能STL的set都可以实现，但因为set的过度封装使得某些特定的功能不能实现，比如求第k大的值。 Code: ...
分类：
其他好文 时间：
2017-03-11 18:48:02
阅读次数：
169
bzoj2006: 定义一个四元组{x,l,r,w}，表示左端点在x，右端点在[l,r]的超级和弦的最大美妙度在将w作为右端点时取到，w可以用前缀和+线段树/ST表求出。 对于每个i，我们将{i,i+L-1,i+R-1,w}放入一个大根堆中，每次取出美妙度最大的一个加到答案中，并将{i,l,w-1, ...
分类：
其他好文 时间：
2017-02-23 11:39:03
阅读次数：
241
一：什么是堆？ 堆可视为 “以数组方式存储的一棵完全二叉树” 堆又分为最大堆和最小堆， 最大堆就是对于整个二叉树中的每一个节点都满足：节点的键值比其左右子节点的键值都要大，对应的最小堆则是：节点的键值比其左右子节点的键值都要小 二：堆排序的思路 对于一个存储最大堆的数组arr（长度为size）， 根... ...
分类：
编程语言 时间：
2017-02-03 14:43:49
阅读次数：
224
堆积排序(Heapsort)是指利用堆积树（堆）这种资料结构所设计的一种排序算法，可以利用数组的特点快速定位指定索引的元素。堆排序是不稳定的排序方法，辅助空间为O(1)， 最坏时间复杂度为O(nlog2n) ，堆排序的堆序的平均性能较接近于最坏性能。 中心思想是在使用数组存储的完全二叉树内从下往上每 ...
分类：
编程语言 时间：
2017-01-10 21:22:59
阅读次数：
231
